Nació en Marrakech, se trasladó a Casablanca, donde asistió al Lycée Lyautey, Fontaine inició su carrera juvenil en el AS Marrakech, para luego pasar al USM Casablanca de Marruecos, donde jugó de 1950 a 1953.