King var valinn af Vancouver Canucks í National Hockey League í sjöundu umferðinni (212 í heild) í 2001 Entry Draft
, eftir að hafa spilað 3 tímabil fyrir Halifax Mooseheads í QMJHL. Hann náði góðum árangri með tvíburabróðrum sínum Henrik og Daniel Sedin á sínu fyrsta tímabili með liðinu, þar sem hann skoraði 12 mörk á tímabilinu 2003-2004, en stærsti hluti þeirra kom í fyrstu leikjum liðsins. Þetta leiddi til þess að hann hlaut verðlaunin NHL Rookie of the Month fyrir nóvember. Línan fékk fljótt viðurnefnið "The Mattress Line", vegna þess að meðlimir hennar myndrænt samsett "tveir tvíburar og konungur". Hann eyddi tímabilinu 2004/05 í að spila fyrir þáverandi AHL félagasamtök Vancouver, Manitoba Moose, þar sem hann varð fyrir alvarlegum heilaskjálfta - einn sem tók hann marga mánuði að jafna sig.