Completa la següent frase: Rutto va començar la seva carrera en l'atletisme com a corredor de torres. Va guanyar la medalla d'or en els 2000 m en escales en el Campionat Mundial de Joventut de la IAAF i va establir un millor temps mundial juvenil de 5:30.27, superant el rècord del corredor soviètic Mykola Matyushenko que havia estat inalterat durant gairebé dues dècades. Rutto va demostrar la seva habilitat amb un altre rècord de 5:27.64 en l'esdeveniment dos mesos més tard a Lieja. Va córrer en la cursa de juniors a la
2004 IAAF Campionat del Món de Cross Country i va acabar en setè lloc, formant part de l'equip junior de Kènia guanyador. Va tornar a la cursa de pates a la pista més tard en aquesta temporada i va construir el seu títol juvenil amb una victòria al Campionat del Món Junior d'Atletisme de 2004, on va aconseguir una millor marca personal de 8:23,32 per als 3000 metres de pates. Va derrotar a Musa Amer Obaid amb un sprint a la línia per continuar la raça invicta de Kenya en la competició.