King a fost selectat de Vancouver Canucks din National Hockey League în runda a șaptea (212-a în general) a Draft-ului de intrare din 2001
, după ce a jucat 3 sezoane pentru Halifax Mooseheads din QMJHL. El a avut un anumit succes jucând cu frații gemeni Henrik și Daniel Sedin în primul său sezon complet cu echipa, înregistrând 12 goluri în 2003-2004, cea mai mare parte din acestea venind în primele câteva meciuri ale echipei. Acest lucru l-a condus să fie premiat cu premiul NHL Rookie of the Month pentru luna noiembrie. Linia a câștigat rapid porecla "The Mattress Line", datorită membrilor săi care au compus în mod figurativ "două gemeni și un rege". El a petrecut sezonul 2004-05 jucând pentru echipa de la Vancouver, Manitoba Moose, unde a suferit o contuzie gravă - una de care i-a luat multe luni să se recupereze.