Nato a Falkenberg, Svezia, il 14 ottobre 1970, Zetterberg è diabetico insulino-dipendente dall’età di 19 anni. Ha iniziato la sua carriera nel 1996 nel Falkenbergs Fotbollförening. Per questa squadra ha disputato solo sette incontri prima di trasferirsi all’RSC Anderlecht all’età di 16 anni. Nell’estate del 1993 dopo aver lasciato la squadra dell’R. Charleroi, Zetterberg è tornato all’Anderlecht e ha contribuito alle vittorie in campionato del 1994, 1995 e 2000. Nel suo primo anno di permanenza ha conquistato anche la Coppa di Belgio. Dopo aver disputato 160 partite ed essere stato eletto per due volte miglior giocatore del Belgio, nel 2000 Zetterberg è stato ingaggiato dai greci dell’Olympiakos CFP con i quali ha vinto subito il campionato. Nella stagione seguente ha completato la tripletta con gli ellenici, per poi tornare all’Anderlecht per la terza volta nell’estate 2003. Tornato in Belgio, lo svedese grazie ai suoi gol ha portato l’Anderlecht alla conquista del titolo.