The objective of this study is to assess the effectiveness of a stroke clinic in stroke prevention and progression of cerebral microbleeds (CMB). We conducted a retrospective observational study of patients who visited a stroke clinic between January 2011 and March 2017. Susceptibility-weighted imaging (SWI) MRI studies were obtained at baseline and follow-up visits to identify new infarctions and CMB progression. Patients with CMB who also underwent brain computed tomography (CT) imaging were identified and their cerebral arterial calcification was quantified to evaluate the relationship between the extent of intracranial calcification and CMB burden. A total of 64 stroke patients (mean age 73.1 ± 11.0, 47% males) had CMB on baseline and follow-up MRI studies. During a mean follow-up period of 22.6 months, four strokes occurred (4/64, 6%; 3 ischemic, 1 hemorrhagic), producing mild neurological deficit. Progression of CMB was observed in 54% of patients with two MRIs and was significantly associated with length of follow-up. Subjects with intracranial calcification score > 300 cm3 had higher CMB count than those with scores <300 cm3 at both baseline (12.6 ± 11.7 vs. 4.9 ± 2.2, p = 0.02) and follow-up (14.1 ± 11.8 vs. 5.6 ± 2.4, p = 0.03) MRI evaluations. Patients with CMB had a relatively benign overall clinical course. The association between CMB burden and intracranial calcification warrants further study.