Kevin Van der Slagmolen est originaire d'Alost, une commune située en Région flamande. Son père Marcel et son oncle Herman ont eux aussi été coureurs cyclistes au niveau professionnel.
En 1996, il remporte le championnat du Brabant du contre-la-montre ainsi que le Circuit Het Volk dans la catégorie des débutants (moins de 17 ans). L'année suivante, il s'impose sur une étape des Trois Jours d'Axel. Il devient également vice-champion de Belgique juniors sur piste en 1998, dans l'omnium et la course à l'américaine[2].
Il poursuit sa carrière jusqu'en 2007 au sein des équipes continentales Bodysol-Win For Life-Jong Vlaanderen, Jartazi-7Mobile puis Pictoflex-Thompson-Hyundai. Durant cette période, il se distingue principalement dans des kermesses en obtenant de nouvelles victoires et diverses places d'honneur.