Joueur d'échecs professionnel entre 2002 et 2007, il est membre de l'équipe de France en 2004 aux Olympiades de Calvià.
Alors qu'il obtient le classement Elo le plus élevé de sa jeune carrière, il décide d'arrêter sa carrière professionnelle en afin de travailler pour le magazine Europe Échecs.
Palmarès
Robert Fontaine est six fois champion de France chez les jeunes, dont deux fois Junior, en 1997 et 2000. Il possède de nombreuses participations aux championnats du monde et d'Europe chez les jeunes.
Il intègre l'équipe de France en 2004 avec une participation aux Olympiades de Calvià en 2004. Il termine également troisième au championnat de France de Besançon en 2006.
Ses plus grands succès sont Las Vegas en 2006, la Rilton Cup en Suède en 2007, ainsi que sa victoire à l'open de Paleóchora en , devant 26 autres GMI.