Svou juniorskou hokejovou kariéru zahájil ve švédské juniorské lize J20 SuperElit v mužstvu MODO Hockey. V jeho první kompletní sezóně v této lize 2006/07 zaznamenal 25 bodů ve 34 zápasech. V další sezóně už si vyhlédlo seniorské družstvo Moda, kde si ve věku 16 let odbyl premiéru ve švédské nejvyšší soutěži. Na začátku sezóny 2008/09 byl mnoha odborníky pro plánovaný draft zařazen jako nejvýše postavený hráč. V té samé sezóně získal ocenění Nováčka roku v SHL. Po jeho vystoupení na MSJ 2009, ho ve své konečné nominaci pozic hráčů pro draft zařadil Centrální úřad skautingu NHL jako nejvýše postavené hráče, hrající ho v Evropě. I přes nepravděpodobnost, že by Hedman hrál v Rusku, byl 1. června 2009 v draftu KHL vybrán z 83. pozice celkově týmem Spartak Moskva.