W Pucharze Świata w biegach narciarskich zadebiutował w sezonie 1983/1984. Nie stanął ani razu na podium i zakończył ten sezon na 38 pozycji. Swoje pierwsze miejsce na podium w Pucharze Świata zdobył w sezonie 1985/1986 zajmując trzecie miejsce w biegu na 5 km techniką dowolną w jugosłowiańskimBohinju 15 stycznia 1986 r. W każdym kolejnym sezonie, aż do sezonu 1993/1994, zawsze co najmniej raz stawał na podium zawodów PŚ. Łącznie wygrał 9 zawodów, a 34 razy stawał na podium. Najlepsze wyniki osiągnął w sezonie 1989/1990, kiedy triumfował w klasyfikacji generalnej. Ponadto w sezonach 1988/1989 i 1991/1992 był drugi, a w sezonach 1990/1991 i 1992/1993 trzeci w klasyfikacji generalnej.
Jego olimpijskim debiutem były igrzyska w Calgary. Na igrzyskach tych zdobył swój pierwszy medal zajmując trzecie miejsce w biegu na 30 km techniką klasyczną. Wyprzedzili go jedynie dwaj reprezentanci ZSRR: zwycięzca Aleksiej Prokurorow i drugi na mecie Władimir Smirnow. Był także blisko medalu w biegu na 50 km techniką dowolną, jednak w walce o trzecie miejsce wyprzedził go SzwajcarAndi Grünenfelder. Największe sukcesy Vegard osiągnął na igrzyskach olimpijskich w Albertville w 1992 r. Został tam mistrzem olimpijskim w sztafecie wraz z Terje Langlim, Kristenem Skjeldalem i Bjørnem Dæhlie oraz indywidualnie na dystansach 10 i 30 km techniką klasyczną. Ponadto zdobył także srebro w biegu pościgowym, w którym lepszy okazał się jego młodszy rodak Dæhlie. Podczas igrzysk olimpijskich w Lillehammer nie osiągał już tak dobrych wyników, w swoim najlepszym starcie indywidualnym zajął 7. miejsce w biegu na 10 km stylem klasycznym. Mimo to wspólnie ze Sture Sivertsenem, Thomasem Alsgaardem i Bjørnem Dæhlie wywalczył srebrny medal w sztafecie 4 × 10 km. Na późniejszych igrzyskach już nie startował.
W 1987 r. zadebiutował na mistrzostwach świata biorąc udział w mistrzostwach w Oberstdorfie. Razem z Ove Aunlim, Pålem Gunnarem Mikkelsplassem i Terje Langlim zdobył brązowy medal w sztafecie. Dobrze wypadł w startach indywidualnych, trzy razy plasując się w czołowej dziesiątce. Dwa lata później, na mistrzostwach świata w Lahti wywalczył srebrny medal w biegu na 30 km techniką klasyczną ustępując jedynie Władimirowi Smirnowowi. Zdobył także brązowy medal w biegu na 10 km stylem klasycznym plasując się za kolejno Harrim Kirvesniemim z Finlandii oraz swoim rodakiem Pålem Gunnarem Mikkelsplassem. Kolejne dwa medale zdobył podczas mistrzostw świata w Val di Fiemme. Pierwsze zdobył brązowy medal w biegu na 30 km techniką klasyczną, a następnie wraz z Øyvindem Skaanesem, Terje Langlim i Bjørnem Dæhlie zdobył złoty medal w sztafecie. Z mistrzostw świata w Falun przywiózł kolejne trzy medale, po jednym z każdego koloru. Złoty zdobył wspólnie z Sivertsenem, Langlim i Dæhlie w sztafecie. Srebrny wywalczył w biegu na 30 km techniką klasyczną, w którym wyprzedził go tylko Dæhlie. Brązowy medal zdobył natomiast w biegu na 10 km techniką klasyczną. Mistrzostwa świata w Thunder Bay były ostatnimi w jego karierze. Były to także jego najgorsze mistrzostwa, nie wywalczył tam bowiem żadnego medalu. W swoim najlepszym starcie, w biegu na 30 km stylem klasycznym, zajął 8. miejsce.
Po zakończeniu kariery założył firmę produkującą odzież sportową – Ulvang[3]. Występował także wspólnie z Bjørnem Dæhlie w programie Gutta på tur nadawanym przez największą norweską stację telewizyjną TV2.
25 maja 2006 r. Ulvang został wybrany na prezesa rady wykonawczej komitetu biegów narciarskich Międzynarodowej Federacji Narciarskiej. Posada ta trafiła do niego jednogłośnie, bez głosowania[4].
Oficjalnie mieszka w Oslo, jednak z uwagi na częste podróże rzadko bywa w domu. Zdobył Mont Blanc (4810 m n.p.m.), który należy do Korony Europy i, jako najwyższy szczyt Europy (według geografów[jakich?]), do Korony Ziemi. Ponadto wspiął się także na Denali (McKinley) (6195 m n.p.m.), najwyższy szczyt Ameryki Północnej, a także przeszedł Grenlandię na nartach w dwa tygodnie śladami Fridtjofa Nansena. W czasie tej ostatniej wyprawy schudł 11 kg (przeszedł blisko 570 km). Następnie w okresie pięciu tygodni zdobył rosyjski Elbrus (5642 m n.p.m.), najwyższy szczyt AfrykiKilimandżaro (5895 m n.p.m.) w Tanzanii oraz najwyższy szczyt OceaniiPuncak Jaya (4884 m n.p.m.) w Indonezji. Był także bliski zdobycia Aconcagui (6960 m n.p.m.) jednak z powodu złej pogody musiał zawrócić 150 metrów od szczytu[6]. Na wiosnę 2008 r. wyruszył na wyprawę po Czukotce razem z Rosjaninem Aleksiejem Prokurorowem. W lipcu tego samego roku wyruszył na dwutygodniową wyprawę kanadyjkami po rzekach Syberii razem z Prokurorowem i Władmirem Smirnowem. Ta trójka wyruszyła razem także na wyprawę do Mongolii[6]. Niedługo później Prokurorow zginął w wypadku[5].
Jego żoną jest Grete Ingeborg Nykkelmo była reprezentantka Norwegii w biegach i biathlonie. Vegard miał także młodszego brata – Kjetila, który zaginął 13 października 1993 r[6].