Efter att ha spelat i sydafrikanska klubbar skrev Nomvethe på för italienska storklubben Udinese år 2001. Där blev det sparsamt med speltid till och med år 2003. Därefter blev det spel som utlånad i tre andra klubbar de två sista åren där kronan på verket blev att hjälpa Djurgårdens IF till ett nytt ligaguld där den mest betydelsefulla insatsen var ett mål i 3-1-segern borta mot IFK Göteborg på Ullevi i en seriefinal där guldet nästan i praktiken säkrades. Trots de fina insatserna i Djurgården blev det ingen förlängning utan istället gick Nomvethe till sydafrikanska klubben Orlando Pirates, där han spelade till sommaren 2006 och skrev på för danska klubben Ålborg.