[1] Velthuizen se formó en las categorías inferiores del SCE, Quick 1888, Vitesse y AGOVV Apeldoorn.
En 2006 dio el salto definitivo al primer equipo del Vitesse.
[2] El medio de comunicación neerlandés Omroep Gelderland le otorgó el premio al futbolista del año 2009/10.
Velthuizen le restaba un año más de contrato con el Vitesse, y el Hércules pagó 0,8 millones de € por su traspaso.
[cita requerida] En 2008 jugó con los Países Bajos los Juegos Olímpicos de Pekín.