Hedberg var verksam i olika svenskösterbottniska församlingar, längsta tiden (från 1906) som kapellan i Korsholm. Han kallades "starka prästen" och deltog 1918 i erövringen av Helsingfors där han erhöll titeln fältprost. Han intog en central ställning i Vasabygdens kyrkliga, kulturella och sociala liv. År 1919 företog han en sex månaders predikoresa bland österbottningar i USA.