Hän on kotoisin Etiopian Bale-alueelta, ja hänen kiinnostuksensa ammattilaisjuoksijoihin alkoi sen jälkeen, kun hän näki maanmiehensä Haile Gebrselassie'n voittavan Paul Tergatin ja voittavan kultaa vuoden 2000 Sydneyn olympialaisissa. Hän aloitti kansainväliset kilpailut maansa puolesta 16-vuotiaana, ja hän voitti 3000 metrin hopeamitalin vuoden 2005 nuorten maailmanmestaruuskilpailussa, joka päättyi maanmiehensä Abreham Cherkosin jälkeen. Marraskuussa hän kilpaili Great Ethiopian Run -kilpailussa ja pääsi neljänneksi, asettaen 10 km: n tien parhaat 28:45.99. Seuraavana vuonna hän sijoittui viidenneksi juniorijoukkueessa vuoden 2006 IAAF: n maailman risteily-mestaruuskilpailussa.
Tariku Bekele auttoi etiopialaisia junioreita saamaan joukkuemitalin. Menestys radalla seurasi pian sen jälkeen, kun hän voitti Etiopian titteliä 10 000 metrin juoksussa, voittaen Tadesse Tolan, ja voitti sitten kultaa tapahtumassa 2006 World Junior Championships in Athletics. Hän osallistui 10 000 metriin Memorial van Dammella Brysselissä ja oli neljäs korkean kaliiperin kentällä, asettaen maailman nuorisorekisterin 27:02.81 prosessissa.