During surveys conducted in South America and Africa to identify natural fungal enemies of coffee leaf rust (CLR), Hemileia vastatrix, over 1500 strains were isolated, either as endophytes from healthy tissues of Coffea species or as mycoparasites growing on rust pustules. Based on morphological data, eight isolates—three isolated from wild or semiwild coffee and five from Hemileia species on coffee, all from Africa—were provisionally assigned to the genus Clonostachys. A polyphasic study of their morphological, cultural and molecular characteristics—including the Tef1 (translation elongation factor 1 alpha), RPB1 (largest subunit of RNA polymerase II), TUB (β-tubulin) and ACL1 (ATP citrate lyase) regions—confirmed these isolates as belonging to three species of the genus Clonostachys: namely C. byssicola, C. rhizophaga and C. rosea f. rosea. Preliminary assays were also conducted to test the potential of the Clonostachys isolates to reduce CLR severity on coffee under greenhouse conditions. Foliar and soil applications indicated that seven of the isolates had a significant effect (p < 0.05) in reducing CLR severity. In parallel, in vitro tests that involved conidia suspensions of each of the isolates together with urediniospores of H. vastatrix resulted in high levels of inhibition of urediniospore germination. All eight isolates showed their ability to establish as endophytes in C. arabica during this study, and some proved to be mycoparasites of H. vastatrix. In addition to reporting the first records of Clonostachys associated with healthy coffee tissues and with Hemileia rusts of coffee, this work provides the first evidence that Clonostachys isolates have potential as biological control agents against CLR.