He qualified for the Athens Games by winning the gold medal at the 2nd AIBA African 2004 Olympic Qualifying Tournament in Gaborone, Botswana.
In 2003, Tebazaalwa won the bronze medal in his weight division at the All-Africa Games in Abuja, Nigeria.