1889 erhielt Hedberg ein Stipendium für einen Besuch der Pariser Weltausstellung. Auf den Ausstellungen in Chicago 1893 und in Stockholm 1897 erhielt er seinen ersten Preis. Im Jahr 1901 wurde er zum Hofbuchbinder ernannt. Er unternahm auch Studienreisen nach London und Paris, von wo er neue Stile und Ornamente einführte.