Hedenstad was born in Elverum and played for Elverum Fotball where he made his senior debut in the Third Division in 2006, at the age of 14 and became the youngest ever senior player at the team. At the age of 16, Hedenstad played on a team consisting of local talents in a show-match against HamKam, and HamKam's head coachArne Erlandsen approached Hedenstad immediately after the match and stated that he wanted to sign him. However, Hedenstad signed for Stabæk and joined the club ahead of the 2008 season. Hedenstad made his debut in Tippeligaen on 7 June2008 against Strømsgodset and made a total of three appearances during the 2008 season when Stabæk won Tippeligaen, enough to earn him a championship-medal. The next season, Hedenstad was playing regularly on the team that finished third in Tippeligaen and won bronze-medals. On 17 July 2012, Hedenstad signed a four-year deal with Bundesliga outfit SC Freiburg, and became the second footballer from Elverum in the Bundesliga, after Terje Olsen who played for Bayer Leverkusen in the 1980s. He was injured after five minutes in his first match for Freiburg, during the team's pre-season tour to Austria. Hedenstad made his debut in the Bundesliga when Freiburg lost 2–0 to Bayer Leverkusen on 1 September 2012. On 4 July 2014, Hedenstad joined Eintracht Braunschweig on a one-year loan deal. Hedenstad joined FC St. Pauli in the summer 2016. In February 2017 he joined Rosenborg.
International career
Hedenstad has represented Norway at every level from under-15 to under-23, and was playing regularly as a right back for the under-21 team in the 2013 UEFA European Under-21 Football Championship qualification, when the team qualified for the championship. Hedenstad made his debut for the national team when he replaced Lars Christopher Vilsvik at half time in a 1–1 friendly draw against Denmark on 15 January 2012. He was again called up for the friendly match against Hungary in October 2012. In the absence of John Arne Riise Hedenstad played the whole match on the left back to great acclaim, with the pundits stating that Hedenstad would soon replace Riise as Norway's regular starting left-back.
Personal life
In January 2009, after his girlfriend Charlotte received news that she was dying of cancer and only had a few months left to live, Hedenstad took a break from professional football. Only 17 at the time, he later described those last few months with her as "fantastic", because they were able to spend them together. In May 2012, Hedenstad experienced another tragic death, when his teammate at Stabæk, Tor Marius Gromstad, died at the age of 22 from an accidental fall at a construction site.
