[4] Anteriormente, fue reportero en The Washington Post, donde trabajó como corresponsal de la Casa Blanca.
VandeHei se graduó en Periodismo y Ciencias Políticas en la Universidad de Wisconsin-Oshkosh el 1994.
En 1996, VandeHei comenzó a escribir para Inside the New Congress, un boletín semanal ya desaparecido que cubría la Cámara y el Senado.
Editor de Político, el proyecto fue iniciado por VandeHei y John F. Harris.
[8] Fue co-moderador de dos debates presidenciales televisados durante la campaña del 2008, para la CNN y la MSNBC.