Cognitive dysfunction and behavioral change can be some of the manifestations of cancer, occurring as a part of paraneoplastic neurological syndrome, most commonly in small cell lung cancer. Paraneoplastic limbic encephalitis is the leading cause of cognitive disturbance and abnormal behavior in paraneoplastic syndromes, which is usually autoantibody-mediated. Autoantibodies are the main contributors to the development of cognitive dysfunction and behavioral change in cancer patients, with studies suggesting a higher liability for antibody-positive cancer patients to be affected. Anti-NMDAR and anti-AMPAR are antibodies targeted against surface antigens, manifesting predominantly as memory disturbance, abnormal behavior, psychiatric symptoms, and seizures. Other surface antigen-targeted antibodies include anti-GABA, anti-CASPR2, and anti-LGI1, which were shown to have cognitive function impairment and abnormal behavior as some of the main presentations, predominantly affecting memory. Cognitive deterioration and changes in behavior were also relatively common with some of the intracellular antigen-targeted antibodies, including anti-Hu, anti-SOX1, anti-PCA2, and anti-Zic2. Affected behavior and cognition, however, were reported less commonly in other paraneoplastic antibodies against intracellular antigens (anti-Yo, anti-GAD, anti-Ma2, anti-Ri, anti-CV2, and anti-KLHL11). Our article will provide a comprehensive review of the clinical manifestations of cognitive impairment and behavioral changes among cancer patients who develop paraneoplastic syndrome. Additionally, this review will discuss the role of specific paraneoplastic autoantibodies and the clinical spectrum linked to each separately.