Aquí está una lista de las mejores peleas de Tebazalwa. Para una lista de las pérdidas de Tebazalwa, consulta "Abdul Tebazalwa Pérdidas".
El 31 de julio de 2004 Abdul Tebazalwa se enfrentó a Ajibu Salum en un combate de supergallo a la edad de 24. Él entró con un récord de 6-0 (5). Tebazalwa detuvo a Ajibu Salum por TKO en el asalto 1º.
