King begann seine Karriere 2001 in der kanadischen Juniorenliga WHL bei den Lethbridge Hurricanes. Bereits in diesem Jahr machte er sich einen Namen als talentierter Enforcer und war Jahr für Jahr unter den aktivsten Fightern seiner Teams zu finden. Diese Qualitäten machten auch NHL-Teams auf ihn aufmerksam und er wurde 2002 beim jährlichen NHL-Draft von den St. Louis Blues in der sechsten Runde an Position 190 ausgewählt.