Vegar Eggen Hedenstad 26 Haziran 1991 Elverum’da doğdu. Doğduğu şehrin takımı olan Elverum’da profesyonel kariyerine başladı.
Elverum’da 2006/2008 yılları arasında forma giyen Hedenstad Stabaek’e 2008/2009 sezonunda transfer olup 2012/2013 sezonunu kadar burada forma giydi. Freiburg’a transfer olan tecrübeli defans oyuncusu 2 yıl forma giymesinin ardından Braunschweig takımına kiralandıktan sonra tekrar Freiburg’a döndü. 2016/2017 sezonunda ST. Pauli formasını giydikten sonra son durak olarak Rosenborg forması giydi. 2016/2020 tarihleri arasında Rosenborg’da oynadıktan sonra serbest kalıp Karagümrük’e transfer oldu.
Kulüp kariyerinde 334 maçta 14 gol bulan tecrübeli defans oyuncusu Norveç milli takımında da forma giymektedir.
| Sezon | Takımlar |
| 2020/2021 | Karagümrük (5 Ocak) |
| 2020/2021 | Rosenborg |
| 2019/2020 | Rosenborg |
| 2018/2019 | Rosenborg |
| 2017/2018 | Rosenborg |
| 2016/2017 | Rosenborg |
| 2016/2017 | St. Pauli |
| 2015/2016 | Freiburg II |
| 2015/2016 | Freiburg |
| 2014/2015 | Braunschweig (kiralık) |
| 2013/2014 | Freiburg |
| 2013/2014 | Freiburg II |
| 2012/2013 | Freiburg |
| 2012/2013 | Stabaek |
| 2011/2012 | Stabaek |
| 2010/2011 | Stabaek |
| 2009/2010 | Stabaek |
| 2008/2009 | Stabaek |
| 2007/2008 | Elverum |
| 2006/2007 | Elverum |
