Marrakechis sündinud ja karjääri Casablancas alustanud Fontaine kolis Prantsusmaale 20-aastaselt, kus esindas esmalt Nice'i ja hiljem Reimsi.

Oma debüüdil Prantsusmaa koondise eest lõi Fontaine 20-aastasena kohe kübaratriki, kuid on rahvusvaheliselt tuntud 1958. aasta MM-i tõttu, kus ta lõi kuue mänguga 13 väravat, sealjuures neli toona tiitlikaitsjaks olnud Lääne-Saksamaa võrku. Fontaine'i rekord püsib tänaseni, kahekohalise numbrini on jõudnud ka Sandor Kocsis (11; 1954) ja Gerd Müller (10; 1970).

Tol, 1958. aasta MM-il sai Fontaine Prantsusmaa koondisega kolmanda koha ning tuli kolmandaks ka toonasel Ballon d'Or'i valimisel, samal aastal oli ta Prantsusmaa kõrgliiga parimaks väravakütiks ning aitas Reimsil tulla meistriks. Järgmisel hooajal jõudis Fontaine Reimsiga Meistrite liiga eelkäija Euroopa karika finaali, kus jäädi alla Madridi Realile. Vigastuste tõttu pidi Fontaine karjääri lõpetama 28-aastaselt.