Han debuterte på A-laget til Elverum i 3. divisjon som 14-åring. Hedenstad ble hentet til Stabæk Fotball i 2008-sesongen, som han ble seriemester med samme år. Han spilte også kamper på U-17 landslaget. Han ble norsk mester i fotball for juniorer (G-19) i 2008, og sølvvinner i 2009, begge ganger med Stabæks elite juniorlag.