Harmful algal blooms (HABs) are increasing globally in frequency, persistence, and geographic extent, posing a threat to ecosystem and human health. To date, no occurrences of marine phycotoxins have been recorded in Mozambique, which may be due to absence of a monitoring program and general awareness of potential threats. This study is the first documentation of neurotoxin, domoic acid (DA), produced by the diatom Pseudo-nitzschia along the east coast of Africa. Coastal Inhambane Province is a biodiversity hotspot where year-round Rhincodon typus (whale shark) sightings are among the highest globally and support an emerging ecotourism industry. Links between primary productivity and biodiversity in this area have not previously been considered or reported. During a pilot study, from January 2017 to April 2018, DA was identified year-round, peaking during Austral winter. During an intense study between May and August 2018, our research focused on identifying environmental factors influencing coastal productivity and DA concentration. Phytoplankton assemblage was diatom-dominated, with high abundances of Pseudo-nitzschia spp. Data suggest the system was influenced by nutrient pulses resulting from coastal upwelling. Continued and comprehensive monitoring along southern Mozambique would provide critical information to assess ecosystem and human health threats from marine toxins under challenges posed by global change.