King blev udvalgt af Vancouver Canucks i National Hockey League i syvende runde (212th samlet) af 2001 Entry Draft
, efter at have spillet 3 sæsoner for Halifax Mooseheads i QMJHL. Han fandt en vis succes med at spille sammen med tvillingebrorne Henrik og Daniel Sedin i sin første fulde sæson med holdet, hvor han scorede 12 mål i 2003-04, hvoraf størstedelen kom i holdets første par kampe. Dette førte til, at han blev tildelt NHL Rookie of the Month-prisen for november måned. Linjen tjente hurtigt kælenavnet "The Mattress Line", på grund af dens medlemmer figurativt komponere "to tvillinger og en konge". Han tilbragte 2004-05 sæsonen med at spille for Vancouvers daværende AHL-affilierede, Manitoba Moose, hvor han led af en alvorlig hjernerystelse - en, der tog ham mange måneder at komme sig fra.