Varhaug har tidligere arbeidet over ti år som selger i KVX. De siste to-tre årene har han
jobbet i Stangeland Maskin med salg av brukte maskiner. Entreprenør Stangeland og KVX er de som har preget det meste av Varhaugs lange karriere i anleggsbransjen, en karriere som startet hos en annen storhet i bransjen: Brøyt.
Han begynte som læregutt i sveising i Brøyt i 1981, mens brødrene Kristian og Ingebret
Søyland fremdeles var aktive eiere og ledere i selskapet. Der var han i et par før, før han
begynte som maskinfører i Stangeland.
Det meste av sin tid i Stangeland var han leder for selskapets pukkverksavdeling. Der var han blant annet med på å teste en av de første generasjonene med tannsystemer og slitestål fra KVX.
Fra Stangeland tok han steget over til Komatsu-importør Hesselberg Maskin, der han jobbet som maskinselger i syv år. Det var etter de syv årene han kom til KVX, der han i over ti år var selger med ansvar for Norden.
