Cresce calcisticamente nel Cannes che lo lancia giovanissimo nella serie A francese.
Dopo due stagioni di buon livello con i francesi, è il Cagliari di Cellino a portarlo in Italia.
Il presidente della squadra sarda è convinto che è un cavallo vincente e scommette su di lui. A buon ragione, visto le annate che disputa in Sardegna.
Nel 2000 è Capello a volerlo alla Roma per rinforzare il reparto difensivo per quella che sarà la squadra giallorossa che andrà a vincere lo scudetto.
È il più giovane giocatore francese a vincere il campionato italiano, a soli 22 anni.
In giallorosso Zebina resta 4 anni, segnando il suo primo gol in serie A nell'ultima stagione, a Torino contro la Juventus, squadra dove si trasferirà a fine stagione insieme ai vari Capello e Emerson. "Vado a Torino perché è una città piena di sole" sarà il suo commento al trasferimento...