Erste internationale Erfahrungen sammelte Alemu Bekele bei den Crosslauf-Weltmeisterschaften 2009 in Amman, bei denen er nach 24:44 min auf dem 26. Platz einlief und daraufhin gewann er bei den Arabischen Meisterschaften in Damaskus in 14:06,62 min die Bronzemedaille im 5000-Meter-Lauf hinter dem Katari James Kwalia C’Kurui und seinem Landsmann Ali Hasan Mahboob. Anschließend gewann er bei den Hallenasienspielen in Hanoi in 3:43,66 min die Silbermedaille im 1500-Meter-Lauf hinter dem Katari Ali Thamer Kamal und gewann auch über 3000 Meter in 8:01,50 min die Silbermedaille, diesmal hinter dem Katari C’Kurui. Schließlich erreichte er bei den Asienmeisterschaften in Guangzhou in 14:11,61 min den sechsten Platz über 5000 Meter. Im Jahr darauf lief er bei den Crosslauf-Weltmeisterschaften in Bydgoszcz nach 34:39 min auf Rang 30 ein. 2011 erreichte er bei den Crosslauf-Weltmeisterschaften in Punta Umbría nach 36:55 min Rang 67 und anschließend gewann er bei den Asienmeisterschaften in Kōbe in 13:41,93 min die Bronzemedaille über 5000 Meter hinter seinem Landsmann Dejene Regassa und Yūki Satō aus Japan. Bei den Militärweltspielen in Rio de Janeiro klassierte er sich in 3:45,80 min auf dem siebten Platz über 1500 Meter und wurde anschließend bei den Panarabischen Spielen in Doha in 3:40,83 min Sechster. 2012 gewann er bei den Hallenasienmeisterschaften in Hangzhou in 7:48,04 min die Bronzemedaille im 3000-Meter-Lauf hinter seinem Landsmann Bilisuma Shugi und Mohamad al-Garni aus Katar, ehe er bei den Hallenweltmeisterschaften in Istanbul mit 8:02,83 min im Vorlauf ausschied.