Paraneoplastic syndromes can precede the initial manifestation and diagnosis of cancer. Paraneoplastic syndromes are a heterogeneous group of disorders caused by mechanisms other than the local presence of tumor cells. These phenomena are mediated by humoral factors secreted by tumor cells or by tumor mediated immune responses. Among paraneoplastic syndromes, chronic intestinal pseudo-obstruction (CIPO) is rare and represents a particularly difficult clinical challenge. Paraneoplastic CIPO is a highly morbid syndrome characterized by impaired gastrointestinal propulsion with symptoms and signs of mechanical bowel obstruction. Clinical outcomes of paraneoplastic CIPO are often deleterious. The current standard of care for the management of CIPO includes supportive treatment with promotility and anti-secretory agents. However, the majority of patients with CIPO eventually require the resection of the non-functioning gut segment. Here, we present a 62-year-old patient with anti-Hu antibody associated paraneoplastic CIPO and underlying small cell lung cancer who underwent treatment with cisplatin and etoposide. Herein, we discuss diagnosis, prognosis, proposed mechanisms, treatment options, and future potential therapeutic strategies of paraneoplastic CIPO.