Cyanobacteria are ubiquitous in nature and are both beneficial and detrimental to humans. Benefits include being food supplements and producing bioactive compounds, like antimicrobial and anticancer substances, while their detrimental effects are evident by toxin production, causing major ecological problems at the ecosystem level. To date, there are several ways to degrade or transform these toxins by chemical methods, while the biodegradation of these compounds is understudied. In this paper, we present a meta-analysis of the currently available 16S rRNA and mlrA (microcystinase) genes diversity of isolates known to degrade cyanobacterial toxins. The available data revealed that these bacteria belong primarily to the Proteobacteria, with several strains from the sphingomonads, and one from each of the Methylobacillus and Paucibacter genera. Other strains belonged to the genera Arthrobacter, Bacillus, and Lactobacillus. By combining the ecological knowledge on the distribution, abundance, and ecophysiology of the bacteria that cooccur with toxic cyanobacterial blooms and newly developed molecular approaches, it is possible not only to discover more strains with cyanobacterial toxin degradation abilities, but also to reveal the genes associated with the degradation of these toxins.