En fin d'année 2005, Frédérique Robert, membre du Balen BC (province d'Anvers)[1], reçoit le Trophée Flandrien du journal Het Nieuwsblad, récompensant le meilleur coureur belge en catégorie débutants[2].
Il passe ensuite en catégorie juniors. Sur piste, il est en 2006 est champion de Belgique de vitesse et de l'américaine, avec pour coéquipier Stijn Steels, et, en 2007, champion de Belgique de vitesse, de l'américaine, de vitesse par équipes et de keirin. Sur route, il gagne en 2006 une étape du Tour de Basse-Saxe juniors, course du calendrier international junior, et se classe deuxième de la Coupe de Belgique[3], tandis que son club remporte le classement par équipes de cette compétition[4]. En 2007, il gagne le Trophée des Ardennes flamandes, deux manches de la Coupe de Belgique (Remouchamps-Ferrières-Remouchamps[5] et à Alost[6]). Sélectionné en équipe de Belgique, il se classe 27e du championnat du monde sur route juniors[7].
En 2012, Frédérique Robert rejoint la nouvelle équipe Lotto-Belisol. Ses meilleurs résultats durant cette saison sont des septièmes places lors de À travers Drenthe et à la Dutch Food Valley Classic. Il considère cette saison comme sa « première année en tant que pro » : « les années précédentes, je n’ai pas pu vivre comme un vrai pro en raison de mes études, et j’ai donc trouvé cette année très instructive ». Il prolonge d'un an son contrat avec l'équipe[10]. En , il gagne deux étapes de la Tropicale Amissa Bongo, ses premières victoires en tant que coureur professionnel. Il récidive l'année suivante lors de l'édition 2014.