Po raz pierwszy na arenie międzynarodowej Vebjørn Hegdal pojawił się 16 stycznia 2015 roku w Lygna, gdzie w zawodach juniorskich zajął 17. miejsce w biegu na 10 km techniką dowolną. W pierwszej połowie lutego 2016 roku wystartował na igrzyskach olimpijskich młodzieży w Lillehammer, zdobywając brązowy medal w sprincie techniką klasyczną oraz srebrny na 10 km stylem dowolnym. Dwa tygodnie później wystąpił na mistrzostwach świata juniorów w Râșnovie, gdzie wraz z kolegami z reprezentacji zwyciężył w sztafecie. Na tej samej imprezie był także czwarty w biegu na 15 km stylem dowolnym, przegrywając walkę o podium z Rosjaninem Dienisem Spicowem o 0,06 sekundy. Jak dotąd nie startował w zawodach Pucharu Świata.