Aphids cause considerable damage to numerous crops all over the world and insecticides are the main means of controlling them, despite their detrimental impacts on human and environmental health. This study assessed the effectiveness of the parasitoid Aphidius colemani Viereck (Hymenoptera: Braconidae), a mixture of predatory ladybird beetles, Hippodamia variegata Goeze, Chilocorus calvus Chiccl, and Cheilomenes propinqua Mulsant (Coleoptera: Coccinellidae), and an entomopathogenic strain of Aspergillus flavus Link (Eurotiales: Trichocomaceae), collected locally in Tanzania, to control Aphis fabae Scopoli (Hemiptera: Aphididae). After assessing the predation and parasitism rates of these natural enemies at different aphid densities in laboratory experiments, their ability to control aphids on kalanchoe was assessed in a greenhouse experiment over two seasons. The largest number of A. fabae parasitized or consumed in the laboratory was found at a density of 160 aphids per predator, or parasitoid. At that density, an adult female of A. colemani parasitized 114 A. fabae per day, on average, and adults of C. calvus, H. variegata, and C. propinqua consumed 75, 72, and 85 aphids per day, respectively. A. flavus spores applied at 1 × 107 spores ml−1 reduced the aphid population by 7.9 and 12.6 times within 10 days in the first and second seasons of the greenhouse experiments, respectively, as opposed to 2.8 and 2.5 times by releasing a mixture of the ladybirds at a rate of 5 adults/m2, and by 3.3 and 9.5 times by releasing A. colemani at a rate of 2 adults/m2. This study confirmed the potential of these locally collected bio-control agents for controlling A. fabae. However, use of the isolated A. flavus strain was undermined by its production of aflatoxin. Further research is therefore required to tap into the potential of a non-toxic strain of A. flavus and/or other entomopathogenic fungi.