Az 1928-ban, Algírban született középső védő korának legjobbjai közé tartozott, még a Real Madrid legendása támadója, Alfredo Di Stefano is többször hangoztatta, hogy Európa top bekkjei közé sorolja Mustapha Zitounit. Franciaországban szerzett nevet magának a Cannes és a Monaco színeiben, teljesítményével elérte azt is, hogy beválogatták a francia válogatottba.
1958-ban is behívták a világbajnokságra, Zitouni azonban váratlanul nemet mondott, sőt, elhagyta a Monacót is és Algéria felszabadításáért harcolt. Egy algír focistákból verbuválódott csapattal járta a világot, 80 meccset is lejátszottak, mire 1962-ben az ország független lett.
Ezt követően Algériában, az RC Kouba együttesénél vállalt munkát, játékos-edző volt. Később még edzősködött Líbiában, majd visszatért Franciaországba és Nizzában telepedett le, ahol az algériai légitársaságnak dolgozott.
A Monacóhoz közeli városban érte a halál is vasárnap.