Won first eight bouts, six by knockout, before losing a six-round decision to Willbeforce Shihepo, on July 5, 2007.
Rematched Shihepo on Nov. 21, 2007, and won a six-round decision.
Won African Boxing Union super middleweight title with UD12 over Charles Adamu, on Sept. 13, 2008.
Won WBO Africa light heavyweight title with UD12 over David Basajjamivule, in a rematch, on June 13, 2009.
Won WBC International and African Boxing Union light heavyweight titles, with UD12 over a 20-0 Doudou Ngumbu, on Oct. 31, 2009.
Won IBO super middleweight title with UD12 over 12-0 Michael Bolling, on June 19, 2010.
Drew with 13-0 fellow rising prospect Thomas Oosthuizen, on Nov. 6, 2010. Scorecards read 115-113 each way, and a third tally at an even 114-114.
In his first fight outside of South Africa, on February 25, 2011, Chilemba made his United States debut, winning a UD10 over the previously undefeated 19-0 Maxim Vlasov, at the Millon Dollar Elm Casino, in Tulsa, OK. The bout was televised by ESPN2’s “Friday Night Fights.”
Regained WBC International 175lb. title with UD12 (119-110, 118-112, 117-111) over Vikapita Meroro, on March 26, 2011, back at Emperor’s Palace, in Kempton Park, South Africa.
On October 1, 2011, underneath the Sergio Martinez-Darren Barker middleweight championship bout, at Boardwalk Hall, in Atlantic City, Chilemba demolished Jameson Bostic, scoring a second-round knockout with powerful right hands at 1:48 of the frame.
In his biggest and most challenging fight to date, Chilemba stepped in as a late replacement to face the dangerous power-puncher Edison Miranda, back on ESPN2, at the Texas Station Casino, in Las Vegas, on February 3, 2012. Throughout the bout, Chilemba was able to stay in close and pinpoint accurate shots inside Miranda’s wild swings. After 10 rounds, Chilemba would win a unanimous decision with scores of 97-91, and 96-92 twice.
Chilemba had been scheduled to face former light heavyweight and cruiserweight champion Zsolt Erdei in a bout televised by HBO on September 29, 2012. However, that fight was canceled when Erdei suffered broken ribs in training. Remaining on the card, but no longer on the televised portion of the show, Chilemba fought the durable Rayco Saunders. Using a stiff jab, Chilemba set up combinations to the body, outlanding his foe in all eight rounds. The South African also displayed a good defense, easily evading what little offense Saunders offered in return. Scorecards read 80-72 across the board, all in favor of Chilemba.