Efter folkskolan arbetade Hedlund inom diverse yrken som springschas, affärsbiträde, lastkarl och på gummifabrik. I samband med värnplikten började han 1954–1956 ta lektioner för Willy Koblanck. 1956 turnerade han i Finland med Landsteatern och 1957–1963 var han engagerad vid Åbo Svenska Teater. Han återvände till Sverige och Göteborgs Stadsteater där han verkade 1963–1967. 1968 återvände han till Finland och Lilla Teatern i Helsingfors där han kom att vara engagerad i två omgångar, med mellanspel vid Riksteatern. 1977 kom han till Folkteatern i Göteborg och 1984–1987 var han dess chef. Mellan 1994 och 1997 var han chef för Västerbottensteatern.[2]
Hedlund har kallats "en av våra mest kända okända skådespelare". Han filmdebuterade i Lars-Eric Kjellgrens långfilm Våld1955 och har medverkat i nästan 70 film- och TV-produktioner. Han vann 1969 en Guldbagge för sin roll i Bo WiderbergsÅdalen 31. Han har ofta gestaltat vardagliga personer, inte sällan präglade av en påtaglig naturalism. I Bengt Bratts och Lennart Hjulströms TV-serie Gyllene år gjorde han rollen som en övre medelklassman i livskris och 1978 spelade han huvudrollen i TV-serien Bevisbördan. Han har ofta spelat myndighetspersoner, till exempel rollen som korrupt polis i Kjell SundvallsJägarna (1996).[2]
Han var åren 1964–1978 gift med skådespelaren Lisa Bergström (född 1926).[2]