King va ser seleccionat pels Vancouver Canucks de la Lliga Nacional d'Hockey en la setena ronda (212a general) del Draft d'entrada de 2001
, després d'haver jugat 3 temporades pels Halifax Mooseheads de la QMJHL. Va tenir un cert èxit jugant amb els germans bessons Henrik i Daniel Sedin en la seva primera temporada completa amb l'equip, registrant 12 gols el 2003-04, la major part dels quals van venir en els primers partits de l'equip. Això el va portar a ser guardonat amb el premi NHL Rookie of the Month per al mes de novembre. La línia es va guanyar ràpidament el sobrenom de "The Mattress Line", a causa dels seus membres que componen figurativament "dos bessons i un rei". Va passar la temporada 2004-05 jugant per les llavors afiliades de Vancouver a l'AHL, els Manitoba Moose, on va patir una greu commoció cerebral, que li va trigar molts mesos a recuperar-se.