This review addresses three main neoplastic categories that are associated with specific paraneoplastic phenomena: (1) neoplasms having in common the presence of diffuse mixed inflammatory infiltration (closely simulating an inflammatory pseudotumor) and frequently associated with constitutional symptoms; (2) neoplasms with undifferentiated, anaplastic or rhabdoid cell morphology (frequently SWI/SNF-deficient) associated with diverse paraneoplastic manifestations; and (3) paraneoplasia associated with neoplasms carrying specific gene fusions such as solitary fibrous tumor (STAT6-NAB2 gene fusions), infantile fibrosarcoma and congenital mesoblastic nephroma (ETV6-NTRK3 gene fusions), and angiomatoid fibrous histiocytoma (EWSR1-CREB1 & EWSR1-ATF1 fusions).