Abderrahmane Meziani 1942. május 12-én született Algériában, karrierjét az MC Algerben kezdte 1955-ben a minimális kategóriában, majd átment az ASPTT Algérián, mielőtt az AS Saint-Eugène-ben, Algériában a gyarmati korszakban a zászlóshajó klubban landolt. Algéria függetlensége után
1962-ben, akkor 20 évesen, Meziani az USM Algerhez szerződött, hogy ott töltsék karrierjük hátralévő részét.