Hedbergin vanhemmat olivat kappalainen Fredrik Hedberg ja Lovisa Johanna Rydberg. Hän pääsi ylioppilaaksi 1883, hänet vihittiin papiksi 1890 ja hän suoritti pastoraalitutkinnon 1896.
Hedberg toimi Mustasaaren vt. kappalaisena 1890-1891, Korsnäsin vt. kirkkoherrana 1891–1893, Bergön vt. kappalaisena 1893–1899, Mustasaaren pitäjänapulaisena 1899–1906 sekä viimeksi Mustasaaren kappalaisena 1906–1922. Suomen sisällissodan aikana hän oli sotapappina Jääkäriprikaatin II rykmentissä ja sai sotarovastin arvon 1919.
Minnesord talade i Gamla Wasas kyrkoruiner den 3 Augusti 1902. Vasa 1902
Österbottniskt bondbröllop i 7 tablåer enligt traditioner och originala sång- och meloditeckningar af Otto Andersson : dialoger och monologer på Petalaksdialekt af "En gammal landskapsmålare". Brage, Helsinki 1907, 2. painos 1916, 3. painos 1923