Abderrhamane begon te voetballen bij SAI Mostaganem. In 1945 maakte hij de overstap naar de Franse voetbalclub FC Sète. In 1949 ging hij spelen voor Marseille.
In 1952 werd hij verhuurd aan Toulouse FC waarmee hij in 1953 kampioen werd in Ligue 2.
Na zijn voetbalcarrière werd hij trainer van SC Bastia, van 1957 tot met 1961.