International trat Rudisha zum ersten Mal bei den Juniorenweltmeisterschaften 2006 in Peking in Erscheinung, als er den Titel im 800-Meter-Lauf gewann. Diesen Triumph wiederholte er ein Jahr später bei den Leichtathletik-Juniorenafrikameisterschaften. 2007 etablierte er sich mit Siegen beim Weltklasse Zürich und beim Memorial Van Damme eindrucksvoll auch im Erwachsenenbereich.