Nacido en 1933 en Marrakech, en el antiguo Protectorado Francés de Marruecos, Fontaine fue un delantero centro clásico que se convirtió juntó con Raymond Kopa en la gran figura del Stade de Reims de los años 50 y comienzos de los 60.
Con el equipo nacional francés marcó 30 goles en 21 partidos. Su gran gesta fue marcar 13 tantos durante el mundial de 1958 jugado en Suecia, un récord absoluto que sigue sin ser superado 64 años después. En la liga francesa marcó 164 goles en 200 partidos con el Rens y el Niza.