Hans föräldrar var trädgårdsmästaren Jöns Persson och Johanna Jönsdotter. Hedberg lärde yrket i Helsingborg, Stockholm 1878-81, Paris 1881-85 och London. Han öppnade 1886 sin egen verkstad i numera rivna Klarakvarteren i Stockholm, huvudsakligen för inbindning av biblioteks- och lyxband, delvis med användning av äkta marokäng. 1889 erhöll Hedberg stipendium för besök på Parisutställningen. Hedberg var en artist i sin konst, som i lädermosaik med guldkontur utförde en mängd album och pärmar åt framstående personer, lärda samfund och samlare. Vid utställningarna i Chicago 1893 och i Stockholm 1897 erhöll han första pris. 1901 blev han hovbokbindare. Han gjorde även studieresor till London och Paris varifrån han hemförde nya stilar och utsmyckningsdetaljer. Hedberg är känd för sina många praktband i jugendstil, ofta utförda i samarbete med samtida svenska konstnärer som Olle Hjortzberg, Arthur Sjögren och Alf Wallander. Han betraktas (enligt webbplatsen antikvariat.net) som Sveriges ledande bokbindare från denna period.