Han begynte sin profesjonelle fotballkarriere i US Casablanca, der han spilte 1950–53. Fra 1953 spilte han tre sesonger med OGC Nice, og scoret 44 mål for klubben. I 1956 byttet han klubb til Stade de Reims, og på sine seks sesonger scoret han 121 mål. Totalt scoret Fontaine 165 mål på sine 200 kamper i ligaen, og ble mester to ganger, i 1958 og 1960.