Pleomorphic xanthoastrocytoma (PXA) is a rare glioma. It accounts for less than 1% of all astrocytomas. About 98% of PXAs originate supratentorially with the temporal lobe being the most common location. Cases of infratentorial PXAs are rarely reported in the medical literature. The tumor presents with a wide variation of symptoms based on the neuroanatomy involved with the location and size of the tumor, with seizures being the most reported symptom. The diagnosis depends on histological and clinical features along with radiologic features. We searched the keywords "Pleomorphic xanthastrocytoma, PXA, cerebellum, infratentorium, astrocytoma, gliomas" in the PubMed database; from 1979 to the current date, 28 cases were found in the medical literature featuring PXA in the infratentorium. We present the 29th case in the literature and the first in Syria. Our patient had a lesion in the right cerebellum and presented with a history of intermittent headache for 5 months followed by progressive gait disturbances and blurry vision and was misdiagnosed at the time of presentation with a high-grade glioma which is a common confusion because of the histological and clinical similarities. The patient underwent a suboccipital craniotomy, and adjuvant therapy with a combination of radiotherapy and chemotherapy with temozolomide was initiated at first. Then, the patient presented with a relapse of symptoms and went through another surgery where frozen sections suggested the diagnosis of PXA; further histopathological and immunohistochemical studies confirmed the diagnosis. Alongside highlighting the diagnostic challenge of this rare tumor, we did a brief review of the literature.