Hedemann arbeidet hele sitt liv på jernbanen og ble stasjonsmester på Hjellum stasjon (1934–1960). Han var ordfører i Vang i Hedmark fra 1931 til 1965, og første fylkesordfører i Hedmark fra 1963. Han var også formann i Norsk Herredsforbund mellom 1946 og 1960.