زيدان صاحب الأصول الجزائرية ولد في مدينة مارسيليا الواقعة جنوب فرنسا، لكن لم يسبق له اللعب لناديها الأشهر أولمبيك مارسيليا، الغريم التقليدي لباريس سان جيرمان، حيث قضى مسيرته في فرنسا مع ناديي كان وبوردو، قبل رحيله إلى يوفنتوس ثم ريال مدريد.