Here is a list of Tebazalwa's best fights. For a list of Tebazalwa's losses, refer to "Abdul Tebazalwa Losses".
On July 31, 2004 Abdul Tebazalwa faced off against Ajibu Salum in a super-bantamweight bout at age 24. He was coming in with a record of 6-0 (5). Tebazalwa stopped Ajibu Salum via TKO.