A study was conducted in 2011 and 2012 growing seasons to determine levels of heterosis and identify parents for use in sorghum hybrid production in East Africa. A total of 36 pairs of male sterile lines and 42 restorers were obtained from ICRISAT-Nairobi and used for generating 121 experimental hybrids in a line × tester mating design. The hybrids were then evaluated at Kiboko, Ukiriguru and Miwaleni locations in an alpha lattice design with three replications. Each genotype was grown in a 4 m long row at spacing of 60 cm ×50 cm. Phenotypic data were collected as per IPGRI, (1993) descriptors for sorghum on five randomly selected plants. There were significant differences among locations, crosses and male parents for all the characters studied. Female lines were highly significant for all traits except days to 50% flowering (DAF). Desired heterobeltiosis for DAF varied from -5.23 to -14% indicating of early maturing material that can escape terminal drought in rainfed agriculture, characteristic of East African cultivation system. Lowest (desired) heterobeltiosis for plant height was -53.61% with crosses ICSA15×Tegemeo and ATX623×KARI-MTAMA1most promising for this trait. Grain yield showed average heterosis and heterobeltiosis of up to 81.90% and 77.18% respectively both expressed in ICSA11×S35. The parents KARI MTAMA1, IESV91104DL, S35, BTX623, ICSB12 and ICSB11 produced hybrids that yielded high with medium height and maturity therefore could be included to develop hybrid sorghum for East Africa region