Abdul Tebazalwa tiene siete pérdidas contra siete oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Tebazalwa, consulta "Mejores peleas de Abdul Tebazalwa".
El 22 de noviembre de 2014 Abdul Tebazalwa se enfrentó a Suro Ismailov en un combate de pluma a la edad de 35. Él entró con un récord de 13-7 (10). Tebazalwa perdió la pelea por asalto 6º decisión unánime.
El 25 de julio de 2009 Abdul Tebazalwa se enfrentó a Patrick Hyland en un combate de pluma a la edad de 29. Él entró con un récord de 12-6 (10), y Hyland tenía 25 años y un récord de 16-0 (8). Tebazalwa perdió la pelea por asalto 12º decisión unánime.
El 24 de mayo de 2009 Abdul Tebazalwa se enfrentó a Bekhzod Nabiev en un combate de pluma a la edad de 29. Él entró con un récord de 12-5 (10). Tebazalwa perdió la pelea por asalto 8º decisión unánime.
El 1 de agosto de 2008 Abdul Tebazalwa se enfrentó a Viorel Simion en un combate de pluma a la edad de 28. Él entró con un récord de 11-4 (9). Tebazalwa perdió la pelea por asalto 8º decisión unánime.
El 12 de abril de 2008 Abdul Tebazalwa se enfrentó a Vyacheslav Gusev en un combate de pluma a la edad de 28. Él entró con un récord de 11-3 (9). Tebazalwa perdió la pelea por asalto 12º decisión unánime.
El 30 de noviembre de 2007 Abdul Tebazalwa se enfrentó a Tshifhiwa Munyai en un combate de pluma a la edad de 28. Él entró con un récord de 10-2 (8), y Munyai tenía 22 años y un récord de 14-0-1 (8). Tebazalwa perdió la pelea por asalto 8º decisión por puntos.
El 7 de octubre de 2007 Abdul Tebazalwa se enfrentó a Choi Tseveenpurev en un combate de pluma a la edad de 28. Él entró con un récord de 10-1 (8). Tebazalwa perdió la pelea por asalto 12º decisión dividida.
