Autosomal dominant cerebral arteriopathy with subcortical infarcts and leukoencephalopathy (CADASIL) is an inherited vascular disease characterized by recurrent strokes, cognitive impairment, psychiatric symptoms, apathy, and migraine. Approximately 40% of patients with CADASIL experience migraine with aura (MA). In addition to MA, CADASIL patients are described in the literature as having migraine without aura (MO) and other types of headaches. Mutations in the NOTCH3 gene cause CADASIL. This study investigated NOTCH3 genetic variants in CADASIL patients and their potential association with headache types. Genetic tests were performed on 30 patients with CADASIL (20 women aged 43.6 ± 11.5 and 10 men aged 39.6 ± 15.8). PCR-HRM and sequencing methods were used in the genetic study. We described three variants as pathogenic/likely pathogenic (p.Tyr189Cys, p.Arg153Cys, p.Cys144Arg) and two benign variants (p.Ala202=, p.Thr101=) in the NOTCH3 gene and also presented the NOTCH3 gene variant (chr19:15192258 G>T), which has not been previously described in the literature. Patients with pathogenic/likely pathogenic variants had similar headache courses. People with benign variants showed a more diverse clinical picture. It seems that different NOTCH3 variants may contribute to the differential presentation of a CADASIL headache, highlighting the diagnostic and prognostic value of headache characteristics in this disease.