Introduction: Deficits in executive function and processing speed have traditionally been viewed as the chief cognitive manifestation of vascular contributions to cognitive impairment and dementia. This case study describes the longitudinal progression of cognitive symptoms in a 42-year-old Colombian woman with cerebral autosomal dominant arteriopathy with subcortical infarcts and leukoencephalopathy (CADASIL), a hereditary condition leading to the early onset of cerebral small vessel disease. Because of the young age of onset of vascular cognitive impairment, CADASIL allows examining the early cognitive consequences of cerebrovascular changes in the absence of age-related comorbidities. Methods: We followed the neuropsychological progression of a non-demented and stroke-free patient carrying a CADASIL mutation, in parallel to that of 13 non-carrier control subjects. At baseline, all subjects completed detailed clinical, neurological, and neuropsychological evaluations as well as an MRI scan. After a period of four years, subjects completed a follow-up neuropsychological evaluation. Results: Examination of the patient’s baseline MRI revealed the presence of significant areas of white matter hyperintensity. The patient did not present cerebral microbleeds, lacunes, notable brain atrophy, or evidence of previous strokes. In contrast to non-carrier subjects, the patient experienced predominant memory decline, with relatively preserved executive function and processing speed. Conclusions: This case highlights the heterogeneity of cognitive deficits associated with cerebrovascular disease.