Varhaug comenzó su carrera en el karting en 2005, finalizando quinto en el Campeonato Noruego Júnior ICA.
A lo largo de la temporada, logró siete puestos en el podio, incluidas cuatro victorias, para terminar como subcampeón en el campeonato.
[6] En 2009, el noruego pasó a Fórmula Master Internacional, una vez más con Jenzer Motorsport.
[9] Tras su victoria no logró anotar otro punto y finalmente acabó decimotercero en el Campeonato de Pilotos.
[14] Tras quedarse sin asiento en DAMS, el noruego pasó a Auto GP World Series en 2012 con el equipo Virtuosi UK,[15] donde logró tres victorias en ocho podios, finalizando subcampeón en el Campeonato de Pilotos.