Han verkade som praktiserande arkitekt i Stockholm 1877 då han var medhjälpare till Axel Kumlien vid uppförandet av Grand Hotel samt Aktiebolaget Atlas byggnader i Stockholm. Han kom till Gävle 1877 och efterträdde Mårten Albert Spiering som stadsarkitekt 1878 och verkade som sådan till 1922. Han ritade ett stort antal byggnader och kom att sätta stor prägel på Gävles stadsplanering, bland annat genom stadsplanen från 1888.
Hedin efterträddes på posten som stadsarkitekt av Gunnar Wetterling.
Familj
E.A. Hedin gifte sig 1877 med Edit Wahlström, syster till Lydia Wahlström. Hedin uppförde i Gävle den egna bostaden, Buregården, och ett sommarställe på Norrlandet, Tomtebo i schweizerstil. Han är begravd på Gamla kyrkogården i Gävle.[5]
Verk i urval
Elektrisk understation i kvarteret Kantorn vid Ruddammsgatan, Gävle 1903
Lindh, Lars; Lundblad Birgitta (2007). E A Hedin 1852–1925: stadsarkitekten som byggde halva stan : en monografi. Bidrag till Gästriklands kulturhistoria, 0280-5936 ; 10. Gävle: Gästriklands kulturhistoriska förening. Libris10673050
Holmblad, Inger-Britt (1983). E. A. Hedins förslagsritningar till bönehus. Stockholm: Stockholms universitet, Konstvetenskliga inst. Libris10453394