Som spiller var Hedin venstre back og spillede i klubber som Ystads IF HF, GWD Minden, TSV St. Otmar St. Gallen og TuS Nettelstedt-Lübbecke i en karriere, der strakte sig fra sidste i 1970'erne til 2004. I perioden 1988-1998 spillede han 195 kampe og scorede 335 mål for det svenske landshold. Han var i 1994 med til at vinde det første EM og året forinden VM-bronze. Desuden var han med til vinde OL-sølv i både 1992 og 1996, inden han vandt sin sidste landsholdsmedalje (sølv) ved VM 1997.