Después de pasar algún tiempo jugando en las inferiores del VK Tielrode y del Germinal Beerschot, Vertonghen se trasladó a Holanda para fichar por el Ajax, iniciando desde las series menores.