Neurofibromatosis type 1 (NF1) is a frequent genetic neurocutaneous syndrome and multiple sclerosis (MS) is an acquired demyelinating disease of the central nervous system. The association of both these diseases is rare. In this case report, we describe a 25-year-old man with gait impairment, upper limbs tremor, slurred speech, and urinary symptoms in the form of urinary urgency and incontinence. These symptoms started a year earlier and had a progressive course. Examination revealed scattered café-au-lait spots, right ptosis, bilateral horizontal and vertical nystagmus, mild dysarthria, quadriparesis with generalized hyperreflexia and bilateral Babinski signs, upper limb tremor, bilateral proprioceptive errors, bilateral appendicular dysmetria, and severe gait ataxia. Brain MRI showed lesions involving the deep and subcortical white matter, as well as thalami, with no enhancement after administration of gadolinium, suggestive of focal areas of signal intensity (FASI) in the setting of NF1. There were also oval lesions in the periventricular white matter, perpendicular to the ventricles and involving the corpus callosum, which were atypical for FASI. Spinal MRI also demonstrated several lesions, which mildly enhance after administration of gadolinium. Cerebrospinal fluid (CSF) examination revealed mild lymphocytic pleocytosis (18/μL), mildly elevated protein (0.53 g/L), normal glucose, and positive oligoclonal IgG bands. Extensive laboratory workup, including microbiological CSF studies, aquaporin-4-IgG, myelin-oligodendrocyte glycoprotein-IgG, autoimmune screening, and viral serology, was negative. The genetic study revealed a new mutation in the NF1 gene that was not previously reported. We intend to discuss the genetic and autoimmune mechanisms by which MS and NF1 appear to be related and draw attention to this association because a timely diagnosis of MS is important to prevent further disability in NF1 patients.