Zidanes professionele voetbalcarrière begon bij RC Relizane, waarmee hij uitkwam in de op een na hoogste voetbalcompetitie in Algerije. In [2003 dwong hij een transfer af naar MC Oran. Vervolgens speelde hij voor USM Alger onder meer een bekerfinale in 2006, waarna hij een knieblessure kreeg. Na een herstelperiode van meer dan een jaar zou Zidane zijn rentree maken in mei 2007, alleen had hij tijdens zijn herstel in het geheim een contract getekend bij USM Annaba. Dit tot ongenoegen van USM Alger. Zidane werd uitgesloten bij de selectie wegens een gebrek aan respect naar de club toe en Zidane weigerde verder mee te trainen.
In het seizoen 2007/08 was Zidane weer te zien op de velden. Hij maakte een rentree in het shirt van USM Annaba in de uitwedstrijd tegen zijn voormalige ploeg USM Alger. USM Annaba verloor 3-1.
Algerije