Najuspješniji je trkač u povijesti svjetskog prvenstva u krosu, sa šest naslova na 12 km i pet na 4 km. Pobijedio je u utrci na 10.000 m na Svjetskom prvenstvu u atletici 2003., 2005., 2007. i 2009. (izjednačavajući rekord od četiri uzastopne pobjede Hailea Gebrselassieja). Kenenisa je bio bez poraza na 10 000 m od svog debija 2003. do 2011., kada nije uspio dovršiti utrku u finalu Svjetskog prvenstva.
Osvajač je 5 zlatnih medalja na svjetskim atletskim prvenstvima te 3 zlatne i 1 srebrne medalje na OI. Bekele ima mlađeg brata, također dugoprugaša Tariku Bekelea.