 Nuumbembe came to prominence in April 2005, when he fought to a points draw with undefeated British Champion David Barnes in a challenge for the vacant WBO Inter-Continental welterweight title.The biggest moment of his career came when he earned a points victory over Scotland's unbeaten Kevin Anderson to win the Commonwealth Welterweight title.He was the first Commonwealth Champion from Namibia.