King è stato scelto dai Vancouver Canucks della National Hockey League nel settimo round (212° assoluto) del Draft del 2001
, dopo aver giocato 3 stagioni per gli Halifax Mooseheads della QMJHL. Ha trovato un certo successo giocando con i fratelli gemelli Henrik e Daniel Sedin nella sua prima stagione completa con la squadra, registrando 12 gol nel 2003-2004, la maggior parte dei quali nelle prime partite della squadra. Questo lo portò a ricevere il premio NHL Rookie of the Month per il mese di novembre. La linea si guadagnò rapidamente il soprannome "The Mattress Line", a causa dei suoi membri che componevano figurativamente "due gemelli e un re". Ha trascorso la stagione 2004/05 giocando per le affiliate di Vancouver, le Manitoba Moose, dove ha subito una grave commozione cerebrale, da cui ha impiegato molti mesi per riprendersi.