Bekele sündis Ida-Ortoosses talupoegade perekonnas Shewas ja kasvas üles koos oma kahe venna ja kahe õega. Ta oli suurema osa oma noorest elust kirjaoskamatu. Tänu oma jooksuvõimele võeti ta riiklikule sõjaväe spordieesmärgile, mis oli tüüpiline Dergi valitsemise ajal. Seal sai ta põhilise hariduse ja korraliku väljaõppe kaugjooksmiseks. Oma karjääri jooksul treenis Bekele endist olümpiamängude sprinterit ja tipp-eetopia treeneri Roba Negussie, kes oli Etioopia olümpiamängude pikamaajooksurühma treener. Bekele tegi oma debüüdi 1982. aasta IAAF Maailma Ristimeistrivõistlustel
- Jah. Noorte võistlusel sai ta kümnenda koha ja oli osa võitnud Etioopia meeskonnast.