Algoa Bay, the largest crenulate bay on the southeastern coast of South Africa, is currently one of the most well-studied marine ecosystems in southern Africa. A plethora of endemic marine invertebrates inhabits the benthic reefs on the western edge of the Bay in close proximity to South Africa's sixth largest city. Over the past 25 years, South African marine natural products chemists, together with international collaborators from the US National Cancer Institute and other US institutions, have focused their attention on Algoa Bay's benthic marine invertebrates as a potential source of new anticancer compounds. This review commemorates a quarter of a century of marine biodiscovery in Algoa Bay and presents the structures and bioactivities of 49 new and 36 known specialized metabolites isolated from two molluscs, eight ascidians, and six sponges. Thirty-nine of these compounds were cytotoxic to cancer cells in vitro with 20 exhibiting moderate to potent cytotoxicity. Six other compounds exhibited antimicrobial activity. Foremost among the potential anticancer compounds is mandelalide A (38) from the Algoa Bay ascidian Lissoclinum species.