Zinedine signe sa première licence au club de l'US Saint-Henri près de la Castellane. C'est un club de quartier.
Ensuite, il a été recruté par Robert Centenero pour le club de Septèmes. Il a joué aux Sports Olympiques de Septèmes de poussin jusqu'à l'âge de quatorze ans. En 1986, il est sélectionné en cadet première année sous la conduite d'Alain Lepeu pour le championnat de Ligue
Ensuite, il a été recruté par Robert Centenero pour le club de Septèmes. Il a joué aux Sports Olympiques de Septèmes de poussin jusqu'à l'âge de quatorze ans. En 1986, il est sélectionné en cadet première année sous la conduite d'Alain Lepeu pour le championnat de Ligue