Cyanobacteria are photosynthetic organisms that produce a large diversity of natural products with interesting bioactivities for biotechnological and pharmaceutical applications. Cyanobacterial extracts exhibit toxicity towards other microorganisms and cancer cells and, therefore, represent a source of potentially novel natural products for drug discovery. We tested 62 cyanobacterial strains isolated from various Brazilian biomes for antileukemic and antimicrobial activities. Extracts from 39 strains induced selective apoptosis in acute myeloid leukemia (AML) cancer cell lines. Five of these extracts also exhibited antifungal and antibacterial activities. Chemical and dereplication analyses revealed the production of nine known natural products. Natural products possibly responsible for the observed bioactivities and five unknown, chemically related chlorinated compounds present only in Brazilian cyanobacteria were illustrated in a molecular network. Our results provide new information on the vast biosynthetic potential of cyanobacteria isolated from Brazilian environments.