A growing body of evidence indicates that marine sponge-derived microbes possess the potential ability to make prolific natural products with therapeutic effects. This review for the first time provides a comprehensive overview of new cytotoxic agents from these marine microbes over the last 62 years from 1955 to 2016, which are assorted into seven types: terpenes, alkaloids, peptides, aromatics, lactones, steroids, and miscellaneous compounds.