O antigo avançado, que foi internacional francês em 21 ocasiões, apontando 30 golos, três dos quais a Portugal (1959), foi um dos protagonistas do Mundial de 1958, na Suécia.
Apesar de só ter disputado seis jogos, Fontaine é o quarto melhor marcador da história dos Mundiais, com os mesmos 13 golos do argentino Lionel Messi, numa lista liderada pelo alemão Miroslav Klose, com 16 golos, seguido do brasileiro Ronaldo, com 15, e do também germânico Gerd Müller, com 14.
Na carreira, Fontaine começou o percurso no USM Casablanca, e em França jogou pelo Nice e pelo Reims, sendo quatro vezes campeão em França e uma em Marrocos, além das conquistas de duas Taças de França.