Paraneoplastic neurological syndromes (PNS) include any symptomatic and non-metastatic neurological manifestations associated with a neoplasm. PNS associated with antibodies against intracellular antigens, known as “high-risk” antibodies, show frequent association with underlying cancer. PNS associated with antibodies against neural surface antigens, known as “intermediate- or low-risk” antibodies, are less frequently associated with cancer. In this narrative review, we will focus on PNS of the central nervous system (CNS). Clinicians should have a high index of suspicion with acute/subacute encephalopathies to achieve a prompt diagnosis and treatment. PNS of the CNS exhibit a range of overlapping “high-risk” clinical syndromes, including but not limited to latent and overt rapidly progressive cerebellar syndrome, opsoclonus-myoclonus-ataxia syndrome, paraneoplastic (and limbic) encephalitis/encephalomyelitis, and stiff-person spectrum disorders. Some of these phenotypes may also arise from recent anti-cancer treatments, namely immune-checkpoint inhibitors and CAR T-cell therapies, as a consequence of boosting of the immune system against cancer cells. Here, we highlight the clinical features of PNS of the CNS, their associated tumors and antibodies, and the diagnostic and therapeutic strategies. The potential and the advance of this review consists on a broad description on how the field of PNS of the CNS is constantly expanding with newly discovered antibodies and syndromes. Standardized diagnostic criteria and disease biomarkers are fundamental to quickly recognize PNS to allow prompt treatment initiation, thus improving the long-term outcome of these conditions.