Frank Vandenbroucke, en abrégé VDB, a commencé l'athlétisme très jeune. À l'âge de 15 ans, il a obtenu une licence de cyclisme de la KBWB et est devenu deux ans plus tard champion de Belgique parmi les nouveaux venus.
En 1994, Vandenbroucke est devenu professionnel au sein de l'équipe Lotto, actuellement dirigée par son oncle, l'ancien cycliste Jean-Luc Vandenbroucke. À l'époque, VDB était considérée comme la plus grande promesse belge en matière de cyclisme.
Succès
De 1995 à 1999, Vandenbroucke a connu un grand succès. Avec l'équipe cycliste belge Mapei, il a remporté le Tour de la Méditerranée, le prix Escaut, Gand-Wevelgem, le Tour de Galice et Paris-Nice, entre autres. Il a également remporté des étapes du Tour d'Autriche et du Tour du Luxembourg. En 1999, il a déménagé à Cofidis, en France, où il a connu la plus belle année de sa carrière. Il a remporté Liège-Bastogne-Liège, l'Omloop Het Volk et deux étapes du Tour d'Espagne, où il a également remporté le classement par points. À la Coupe du monde, il a terminé septième parmi les favoris, malgré une chute en début de course.