Vandenbroucke, que obtuvo su primera licencia ciclista en 1989 y ganó su primera carrera en la localidad de Brakel, destacó muy pronto entre los ciclistas de su generación, con ocho triunfos en las competiciones que disputó en 1990.