Sten-Johan Hedman är utbildad vid Dramatens elevskola 1961-1964. Han har gjort över 80 roller på Dramaten, men också varit verksam på Riksteatern, Göteborgs Stadsteater, Stockholms Stadsteater och Upsala Stadsteater.  Han har medverkat i en lång rad tv-serier och filmer, som till exempel Varuhuset och Morrhår och ärtor.
År 2013 var Sten-Johan Hedman med Dramatens uppsättning av Samhällets stöttepelare. 2014 medverkade han i Svarta djuret sorg.