Nacido hace 33 años (en junio de 1972), 'Yazid', como se le conoce en Marsella, se inició en el fútbol en el US Saint-Henri, el equipo de su barrio de La Castellane. De los ocho a los 14 años jugó en el Sports Olympiques de Septèmes hasta que, a finales de 1986, durante una concentración en Aix-en-Provence, Jean Varraud, un cazatalentos del AS Cannes, le descubrió para el fútbol profesional.
Llegó para una prueba de seis meses y en Cannes se quedó seis años, antes de fichar por el Burdeos, en 1992, y dar un nuevo salto en su carerra de la mano de Rolland Courbis. Con los 'girondinos' comenzó a hacerse un nombre hasta que en 1996 le llegó el momento de emigrar, después de haber dirigido al conjunto francés a la final de la Copa de la UEFA. La Juventus de Turín le esperaba.