Rudisha startet karrieren som 400 meterløper (personlig rekord er 45,50 satt i Sydney februar 2010). Treneren Colm O’Connell mente at potensialet var vel så stort på 800 meter, og kort tid etter, i 2006, ble han verdensmester for juniorer.