Zijn eerste internationale succes behaalde Yego in 2004 door op de wereldkampioenschappen voor junioren in Grosseto op de 800 m met een persoonlijk beste tijd van 1.47,39 zilver te winnen. Enkele weken later liep hij in Zürich een 1500 m in 3.37,95, een PR. In de jaren erna verbeterde hij zich op de 800 m via 1.44,45 in 2005 tot 1.43,89 in 2006. Slechts acht atleten in de wereld waren in dat jaar sneller dan de Keniaan.
Toch kwam zijn gouden medaille op de wereldkampioenschappen in Osaka, waar hij wereldkampioen op de 800 m werd in 1.47,09, als een verrassing. Hij versloeg in de finale de CanadeesGary Reed (zilver) en de RusJoeri Borzakovski (brons). Na een langzame eerste ronde van 55 seconden had Reed de leiding, direct gevolgd door Abraham Chepkirwok. In de laatste 100 meter versloeg Yego in een weergaloze eindsprint Reed praktisch op de finishlijn met een honderdste van een seconde verschil.