Zuma begon zijn carrière in eigen land bij African Wanderers FC en later bij Orlando Pirates voor hij de overstap maakte naar Europa. In zijn eerste seizoen bij de Pirates kwam hij in 41 wedstrijden 25 maal tot scoren. Eenmaal aangekomen in Europa kwam hij terecht bij FC København waar hij alleen in zijn eerste seizoen moest knokken voor een basisplaats, daarna was het meer een gewoonte. Scoren deed hij nog altijd regelmatig, maar niet meer zoveel als in het begin van zijn carrière. Wel speelde hij vaak voor het Zuid-Afrikaans voetbalelftal, hij speelde voor zijn land op het wk van 2002. Tijdens de African Cup of Nations 2006 was Zuma aanvoerder van zijn ploeg. Zuid-Afrika kon echter niet imponeren en alle drie de groepswedstrijden werden verloren, waarin geen enkele keer werd gescoord. Dit betekende de uitschakeling voor de Zuid-Afrikanen.
Zuid-Afrika
Denemarken
Duitsland