Just Fontaine je zablestel na svetovnem prvenstvu leta 1958 na Švedskem, ko je na šestih tekmah dosegel kar 13 zadetkov. Kako izjemen je bil ta dosežek, priča podatek, da sta bila druga najboljša strelca Brazilec Pele in Nemec Helmut Rahn (po šest golov).

Francija je sicer to tekmovanje končala na tretjem mestu.

Skupno več zadetkov od Fontaina so na svetovnih prvenstvih dosegli le Miroslav Klose (16), Ronaldo (15) in Gerd Müller (14). 13 jih ima tudi Lionel Messi.

Fontaine je za galske peteline odigral 21 tekem, na katerih je zabil 30 golov. Igral je za Casablanco, Nice in Reims, ki je bil takrat najmočnejši francoski klub. Zanj je med letoma 1956 in 1962 na 131 tekmah dosegel 122 zadetkov.

Dvakrat je bil najboljši strelec francoske lige, v sezoni 1958/59 pa je v Pokalu državnih prvakov prispeval deset golov in Reims popeljal do finala, v katerem ga je premagal madridski Real.

Kariero je končal leta 1962 pri vsega 28 letih, vzrok je bil dvojni zlom noge, zaradi česar je le malo igral zadnji dve leti. Leta 1967 je šel v trenerske vode in postal selektor Francije, a na klopi zdržal le dve tekmi. Doživel je dva poraza na prijateljskih srečanjih.

Več uspeha je imel kot trener Paris Saint-Germaina (1973-1976), ki ga je leta 1974 vrnil v prvo ligo. Nogometno kariero je končal tam, kjer jo je začel, torej v Maroku, kjer je bil leta 1933 tudi rojen. S tamkajšnjo reprezentanco je kot selektor leta 1980 osvojil tretje mesto na afriškem prvenstvu.