Il débute l'athlétisme en 1997 au sein du club francilien de l'Athlé 78. Il participe deux ans plus tard à l'épreuve junior des Championnats d'Europe de cross-country de Velenje en Slovénie où il se classe de l'épreuve individuelle. Champion de France espoir du 3 000 m steeple en 2001, il atteint la finale des Championnats d'Europe espoirs (9). Lors des universiades d'été 2003 de Daegu, alors étudiant en BTS, Vincent Zouaoui-Dandrieux remporte la médaille d'argent en , s'inclinant face à l'Espagnol César Perez.