Hann lék lengstum með AIK og Coventry en átti ágætan tíma hjá Celtic og ítalska liðinu Ancona áður en hann hætti. Eftir að hann var hættur hafði Chelsea samband vegna markvarðarvandræða og Hedman var í herbúðum félagsins eitt tímabil. Hann tók treyjumúmer Eiðs Smára Guðjohnsen hjá Lundúnaliðinu en spilaði aldrei.
Hann átti flottan feril en lífið varð honum erfitt eftir að skórnir fóru upp í hillu. Hedman var að glíma við þunglyndi og sökkti sér í fíkniefnaneyslu. Staðan varð svo slæm að hann íhugaði oft að svipta sig lífi.
„Ég fór heim og googlaði bestu leiðirnar til þess að binda enda á líf mitt. Svo stóð ég á svölunum mínum á tólftu hæð tímunum saman og íhugaði að enda þetta allt saman. Þá fékk ég mikilvægt símtal frá vini mínum sem dró mig á fund og ég tók því aldrei skrefið fram af svölunum,“ sagði Hedman.
„Ég ákvað að prófa bara einu sinni en ég varð háður þessu strax. Ég var svo djúpt sokkinn í neyslu í fjögur ár,“ sagði Hedman sem fljótlega var kominn í kókaínneyslu og brenndi upp öllu sínu sparifé eftir fótboltaferilinn. Svo djúpt sokkinn var markvörðurinn að hann fór varla út úr húsi í þrjú ár.
„Ég veit núna að ég lét fíkniefnin fylla upp í gatið sem fótboltinn skildi eftir sig. Ég þekkti ekki sjálfan mig, aðeins markvörðinn Magnus. Það olli mér miklum áhyggjum.“
Hedman var giftur poppstjörnunni Magdalena Graaf og á með henni tvo syni. Hjónabandið leystist upp í ruglinu.
Á endanum fékk Hedman hjálp frá sérfræðingi og með þeirri góðu aðstoð komst hann aftur á lappir. Í dag er hann á góðum stað og horfir björtum augum til framtíðarinnar.
