 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.