Hedlys første skritt som ferdigutdannet lege gjorde han under nøytralitetsvakten i Randøysund. Etter dette sto Andenes for tur – her var han konstituert distriktslege i to måneder. Videre var han lege en tid ved Ullevål sykehus før han i januar 1918 kom til Bergstaden (Røros). Her startet han først som vikarlege, etter hvert også sin egen praksis.