Hedemann war ab 1832 besoldeter Stadtrat und ab 1834 Syndikus der Stadt Berlin. 1860 wurde er als Bürgermeister der Stellvertreter des Stadtoberhauptes und übte dieses Amt bis zu seinem Tode aus. Hedemann, der am 16.4.1844 den Berliner Handwerkerverein gründete und bis Oktober 1848 dessen Vorsitz ausübte, konnte 1863 auf eine dreißigjährige Magistratserfahrung verweisen. Er wohnte um 1834 Alte Roßstraße (heute Roßstraße), um 1846 Alte Jakobstraße 113, um 1852 Oranienstraße 96 und ab 1859 bis zu seinem Tod Schöneberger Straße 11. Hedemann erhielt ein Ehrengrab auf dem Luisenstädtischen Friedhof, Südstern.