Skryf 'n voortsetting vir hierdie paragraaf - King is deur die Vancouver Canucks van die National Hockey League in die sewende ronde (212ste algehele) van die 2001-inskrywing opgestel
, nadat hy 3 seisoene vir die Halifax Mooseheads van die QMJHL gespeel het. Hy het sukses behaal met tweelingbroers Henrik en Daniel Sedin in sy eerste volle seisoen met die span, wat 12 doele in 2003-04 aangeteken het, waarvan die grootste deel in die span se eerste paar wedstryde gekom het. Dit het daartoe gelei dat hy die NHL Rookie of the Month-toekenning vir die maand November ontvang het. Die lyn het vinnig die bynaam "The Mattress Line" verdien, as gevolg van sy lede wat figuurlik "twee tweelinge en 'n koning" saamgestel het. Hy het die 2004-05 seisoen deurgebring vir Vancouver se destydse AHL-filiaal, die Manitoba Moose, waar hy 'n ernstige skok opgedoen het - een wat hom baie maande geneem het om van te herstel.