Low soil nitrogen (Low N), Striga hermonthica and recurrent drought are major constraints to maize production and productivity in sub-Saharan Africa (SSA). Only a few extra-early maturing hybrids with combined tolerance to drought, Striga and low N have been commercialized in SSA. The objectives of the study were to determine the general combining ability (GCA) and specific combining ability (SCA) effects of grain yield and other traits, classify the inbreds into heterotic groups using the SCA effects of grain yield, and the heterotic group’s SCA and GCA of grain yield (HSGCA) methods, and examine the performance of hybrids under contrasting environments. Sixty-three extra-early white maize inbred lines containing genes from Zea diploperennis were crossed to four elite testers to obtain 252 single-cross hybrids and evaluated together with four checks at four locations for 2 years under drought, Striga-infested, low N and optimal environments in Nigeria. The GCA and SCA effects were significant (P ≤ 0.01) with preponderance of GCA over SCA effects for all measured traits indicating that additive genetic effects were predominant in the lines under all the contrasting environments. The HSGCA was more efficient than the SCA method in the classification of the inbreds into heterotic groups. The hybrids TZdEEI 74 × TZEEI 13 and TZdEEI 74 × TZEEI 29 were high yielding and most stable across research environments. These hybrids should be further evaluated in on-farm trials to confirm the consistency of performance for commercialization in SSA.