Magnus Hedman, född den 19 mars 1973 i Botkyrka, inledde sitt fotbollsspelande i moderklubben Vårby Gårds IF. Under de tidiga åren spelade han både fotboll och ishockey, men det blev mer och mer fotboll och som nioåring var det fotboll som gällde. 1983 började han spela i IFK Stockholm och fyra år senare var det dags att prova på AIK. Det blev ungdoms- och juniorfotboll med AIK och ett Pojk-SM hämtades hem efter finalseger mot IFK Göteborg innan han fick chansen i AIK:s A-lag under chefstränaren Sanny Åslunds ledning.

Den allsvenska debuten för den 194 centimeter långe målvakten skedde som 17-åring den 1 oktober 1990 i hemmamatchen mot serieledande IFK Göteborg (1–2) inför 2 539 åskådare på Råsunda Fotbollstadion i den 21:a omgången – och AIK låg vid tillfället på åttonde plats i tabellen, utan chans att ta sig till SM-slutspelet eller risk för att åka ur landets högsta serie. AIK tog ledningen genom Per Harrysson i den första halvleken, men Blåvitt vände till seger under matchens avslutande 20 minuter. Hedman stod även i serieepilogen mot IK Brage (2–4) på Domnarvsvallen i Borlänge.

AIK hade under några år haft problem på målvaktspositionen efter att legendaren Bernt Ljung lämnat AIK efter säsongen 1987. Ljung lockades dock tillbaka till AIK inför 1991 och det blev därmed två säsonger som andremålvakt för Magnus Hedman. Det blev dock två matcher i Mästerskapsserien 1991 och sju matcher i Allsvenskan 1992 då AIK tog sitt första SM-guld sedan 1937. Efter SM-guldet flyttade dalkarlen Bernt Ljung hem till IK Brage och vägen var öppen för Magnus Hedman att axla rollen som nummer ett i AIK. Han ställdes mot sin gamle läromästare den 12 maj 1993 då Bernt Ljung med sitt nygamla lag gästade Råsunda Fotbollstadion och det hela slutade med en minnesvärd 9–3-seger för Gnaget efter att Kim Bergstrand svarat för fem mål, varav fyra inom loppet av 13 minuter i den andra halvleken.

Magnus Hedman spelade samtliga matcher i Allsvenskan både 1993 och 1994. I kvalet till Champions League hösten 1993 borta mot AC Sparta Prag gick Magnus ut och missade att ta hand om bollen i slutminuterna av returmötet vilket gav Horst Siegl öppet mål och han slog in det avgörande 2–0-målet efter att AIK vunnit hemmamatchen med 1–0 sedan Dick Lidman med en språngskalle svarat för segermålet i ösregnet. Inför VM i USA sommaren 1994 togs Hedman ut till den svenska VM-truppen av Förbundskapten Tommy Svensson efter att ha svarat för en mycket bra vårsäsong i Allsvenskan. Det blev dock inga spelminuter då förstemålvakten Thomas Ravelli svarade för en bra VM-turnering då Sverige imponerande tog en överraskande bronsmedalj.

1995 gick det helt plötsligt lite sämre för målvakten och AIK:s chefstränare Hans Backe och Erik Hamrén beslöt sig för att byta målvakt inför hemmamötet med Halmstads BK (2–2) den 3 augusti 1995 och målvakten Matts Andersson fick chansen mellan stolparna. Magnus Hedman var dock tillbaka i AIK:s efterföljande match igen och stod sedan i samtliga allsvenska matcher till och med den 13:e omgången 1997.

Under våren 1997 fick han springa in på Nou Camp med sitt AIK i kvartsfinalen av Cupvinnarcupen. AIK tog ledningen genom Pascal Simpson efter en dryg minuts spel, men föll till slut med 1–3 och sammanlagt 2–4. Magnus Hedman spelade sin sista AIK-match den 29 juni 1997 hemma mot Örebro SK (2–0) då han dagen efter skrev på ett kontrakt med engelska Coventry City FC som säsongen 1997/98 spelade i Premier League. 2000 vann Hedman Guldbollen som Sveriges bäste fotbollsspelare. Det blev sammanlagt fem säsonger med The Sky Blues innan han flyttade upp till Glasgow i Skottland för spel i Celtic FC.

Den 9 November 2006 meddelade de regerande Premier League-mästarna Chelsea FC att Magnus Hedman skulle provspela för dem och fem dagar senare meddelade den engelska storklubben att man skrivit ett kontrakt med den svenske målvakten. Det blev dock inga matcher för honom då Chelsea slutade på andra plats i tabellen.

Magnus Hedman spelade sammanlagt 168 tävlingsmatcher för AIK och vann SM-guld 1992 samt blev cupmästare 1995/96 och 1996/97. I Allsvenskan/Mästerskapsserien blev det 127 matcher för honom och han höll nollan i 32 av dem, vilket ger en femteplats bland AIK:s målvakter när det gäller flest antal allsvenska nollor bakom Bernt Ljung (74), Gustav Sjöberg (73), Ronny Gustafsson (48) och Daniel Örlund (39). 58 A-landskamper mellan 1997 och 2004, en B-landskamper, 28 U21-landskamper, sex J-landskamper och nio P-landskamper blev hans facit för Sverige och han var förstemålvakt i EM 2000 och VM 2002.