Africa is experiencing high annual population growth in its major river basins. This growth has resulted in significant land use change and pollution pressures on the freshwater ecosystems. Among them, the Lake Victoria basin, with more than 42 million people, is a unique and vital resource that provides food and drinking water in East Africa. However, Lake Victoria (LV) has experienced a progressive eutrophication and substantial changes in the fish community leading to recurrent proliferation of water hyacinth and cyanobacteria. Based on an extensive literature review, we show that cyanobacterial biomasses and microcystin concentrations are higher in the bays and gulfs (B&Gs) than in the open lake (OL), with Microcystis and Dolichospermum as the dominant genera.