Heggem var en hurtig spiller som vanligvis ble benyttet som høyreback eller høyre midtbane. Han huskes kanskje best for målet mot AC Milan i Mesterligaen høsten 1996, da Rosenborg sensasjonelt slo den italienske storklubben på bortebane, og avanserte til kvartfinale i turneringen.
Heggem debuterte på landslaget våren 1998, og var med i Norges VM-tropp (uten å få spille) senere samme år. Etter VM-sluttspillet ble Heggem kjøpt av Liverpool. Hans to første sesonger på Anfield var glimrende, men etter hvert ble han bare mer og mer plaget av skader – spesielt en strekkskade som ikke ville gi seg. Sesongen 2000/01 var han bare på banen i fire kamper, og de to neste sesongene spilte han ikke i det hele tatt. Sommeren 2003 utløp Heggems kontrakt med Liverpool, og han la opp som spiller kort tid etter.
I februar 2012 ble Vegard Heggem valgt inn som styremedlem i Rosenborg Ballklub for en periode på to år. I oktober 2019 ga Heggem informerte Heggem valgkomiteen om at han ikke ville stille til gjenvalg på generalforsamlingen i februar 2020.[4]
