Tuliskan kelanjutan untuk paragraf ini - Rutto awalnya memulai karirnya di atletik sebagai seorang pelari. Dia memenangkan medali emas dalam lomba lari tangga 2000 m di Kejuaraan Dunia IAAF Pemuda dan menetapkan waktu terbaik dunia pemuda dengan 5:30.27, menggantikan rekor pelari Soviet Mykola Matyushenko yang tidak tergantikan selama hampir dua dekade. Rutto menunjukkan kemampuannya lebih lanjut dengan rekor lain berlari dari 5:27.64 dalam acara dua bulan kemudian di Liège. Dia berlari di balapan junior di 2004 IAAF World Cross Country Championships
dan finis di tempat ketujuh, membentuk bagian dari tim junior Kenya yang menang. Dia kembali ke steeplechasing di trek musim itu dan membangun gelar pemuda dengan kemenangan di Kejuaraan Dunia Junior 2004 di Atletik, di mana ia mencapai rekor pribadi 8:23.32 untuk 3000 m steeplechasing. Dia mengalahkan Musa Amer Obaid dengan sprint ke garis untuk melanjutkan kemenangan Kenya yang tak terkalahkan dalam kompetisi.