Completar a seguinte frase: Rutto comezou a súa carreira no atletismo como corredor. Gañou a medalla de ouro nos 2000 m de obstáculos nos Campionatos Mundiais de Xuventude da IAAF e estableceu o mellor tempo mundial xuvenil de 5:30.27, superando o récord do corredor soviético Mykola Matyushenko, que non fora superado durante case dúas décadas. Rutto demostrou a súa habilidade con outra carreira récord de 5:27.64 no evento dous meses despois en Liexa. Correu na carreira xuvenil no
2004 Campionato do Mundo de Cross Country e terminou en sétimo lugar, formando parte do equipo gañador keniano. Volveu ao steeplechasing na pista máis tarde esa tempada e construíu o seu título xuvenil cunha vitoria nos Campionatos Mundiais Xuveniles de Atletismo de 2004, onde logrou un mellor tempo persoal de 8:23.32 para o 3000 m steeplechase. Derrotou a Musa Amer Obaid cun sprint á liña para continuar a racha de invictos de Kenia na competición.