Frederiek Nolf commence le cyclisme à 12 ans aux Groeningespurters de Courtrai, après avoir pratiqué le football et le judo. Il rejoint ensuite les kluisbergspurters de Lendelede en catégorie débutant. Il ne remporte pas de course, mais ses bons résultats lui permettent de rejoindre le Cycling Team Menen, de Menin. Après un premier succès à Roulers, il devient champion provincial et national de la catégorie débutant en 2003.
Toujours à Menin lors de son passage en catégorie junior en 2004, il remporte 9 courses. Il rejoint l'année suivante l'Avia Waasland et remporte cette fois 10 courses, en Belgique et à l'étranger[1].
