Striga hermonthica is a major maize production constraint in West and Central Africa (WCA). Fifty-four early maturing maize hybrids of three breeding periods: 2008–2011, 2012–2013, 2014–2015, were evaluated under Striga-infested and non-infested environments in WCA. The study aimed at assessing genetic improvement in grain yield of the hybrids, identifying traits associated with yield gain during the breeding periods, and grain yield and stability of the hybrids in Striga infested and non-infested environments. Annual increase in grain yield of 101 kg ha−1 (4.82 %) and 61 kg ha−1 (1.24%) were recorded in Striga-infested and non-infested environments, respectively. The gains in grain yield from period 1 to period 3 under Striga-infested environments were associated with reduced anthesis-silking interval, reduced Striga damage, number of emerged Striga plants, improved ear aspect, and increased ears per plant. Ear aspect, ears per plant, and Striga damage at 8 and 10 weeks after planting (WAP) were significantly correlated with yield in Striga-infested environments, whereas ears per plant and plant and ear aspects had significant correlations with yield in non-infested environments. Hybrids TZdEI 352 × TZEI 355, TZdEI 378 × TZdEI 173, and TZdEI 173 × TZdEI 352 were outstanding in grain yield and stability in Striga-infested environments, whereas TZEI 326 × TZdEI 352, TZEI 495 × ENT 13, and TZdEI 268 × TZdEI 131 were superior in non-stress environments. These hybrids should be further tested extensively and commercialized. Significant genetic gains have been made in breeding for resistance to Striga hermonthica in early maturing maize hybrids.