Viết phần tiếp theo cho đoạn này - King đã được soạn thảo bởi Vancouver Canucks của Liên đoàn khúc côn cầu quốc gia ở vòng thứ bảy (212 tổng thể) của Dự thảo nhập cảnh năm 2001
, sau khi chơi 3 mùa cho Halifax Mooseheads của QMJHL. Anh đã tìm thấy một số thành công khi chơi cùng với anh em sinh đôi Henrik và Daniel Sedin trong mùa giải đầy đủ đầu tiên của mình với đội, ghi 12 bàn thắng trong năm 2003-2004, phần lớn trong số đó là trong vài trận đấu đầu tiên của đội. Điều này khiến anh được trao giải thưởng NHL Rookie of the Month cho tháng 11. Dòng này nhanh chóng được đặt biệt danh là "The Mattress Line", do các thành viên của nó tượng trưng cho "hai cặp song sinh và một vị vua". Anh đã dành mùa giải 2004-05 chơi cho các chi nhánh AHL của Vancouver, Manitoba Moose, nơi anh bị chấn thương não nghiêm trọng - một trong những người đã mất nhiều tháng để phục hồi.