En 2008, Frédérique Robert rejoint l'équipe PWS Eijssen et court dans la catégorie des moins de 23 ans. Il gagne au sprint une étape du Triptyque des Monts et Châteaux, la Flèche de Gooik. En 2009, il s'impose lors de Bruxelles-Opwijk, la Flèche de Campine du Sud, et une étape du Triptyque ardennais. Il est engagé une première fois comme stagiaire au sein de l'équipe professionnelle Quick Step. Avec celle-ci, il se classe quatrième du Circuit du Houtland et sixième du Prix national de clôture. En 2010, il gagne une étape du Triptyque des Monts et Châteaux et la Course des chats. Avec l'équipe de Belgique, il est onzième du championnat d'Europe sur route espoirs. Il est à nouveau stagiaire chez Quick Step en fin d'année.