Born in Hussein Dey, Mehdaoui played for the youth teams of NA Hussein Dey before suffering a serious injury.[2] After military service he returned to playing for the club, as a centre-back, later moving to Omnisport d'Alger and retiring at the age of 27.[2]
Death
Mehdaoui died on 13 September 2022, at the age of 72.[3]