Nomvethe je v svoji karieri igral v različnih evropskih ligah. Trenutno nastopa v svoji domovini za klub AmaZulu, kamor je prestopil iz kluba Moroka Swallows. Za južnoafriško reprezentanco redno nastopa vse od 6. maja 1999, v dresu državne reprezentance je sodeloval tudi na dveh Svetovnih prvenstvih - v letih 2002 in 2010.