Tým Columbusu se tvořil poněkud netradiční cestou. Nejdříve totiž generální manažer Doug MacLean vybral kádr mužstva a teprve pak se rozhodl jmenovat trenéra. O muži na lavičce chtěl mít jasno již v březnu nebo dubnu, ale tehdy byla ještě většina kandidátů smluvně vázáná k jiným klubům NHL. A v zámoří se považuje za dobrý mrav v takové situaci s dotyčným nevyjednávat. Mezi posledními třemi finalisty výběrového řízení byli ještě Brian Sutter (dřívější kouč Calgary) a Bryan Trottier (v současnosti asistent v Coloradu), nakonec však dostal přednost mezinárodně proslulý King.
Tento velmi vzdělaný trenér na sebe výrazně upozornil v letech 1983-92, kdy vedl kanadskou reprezentaci. Získal s ní stříbrnou medaili na ZOH 1992 v Albertvillu a především se stal uznávaným expertem na evropský hokej. Respekt si získal nejen na lavičce, ale i svou publikační a přednáškovou činností. V tom samém roce přijal místo hlavního kouče u Calgary Flames a za jednoho ze svých asistentů si vybral českého trenéra Slavomíra Lenera. Calgary bylo pod jeho vedením třikrát po sobě vyřazeno v 1. kole Stanley Cupu, a tak byl King v roce 1995 z funkce propuštěn. Začal pracovat u japonské reprezentace a vedl ji také na ZOH 1998 v Naganu. Pak se opět vrátil do NHL. Nejprve jako asistent v Montrealu a pak u stejného týmu ve funkci evropského skauta.
V minulé sezoně často pobývat v Česku a sledoval vhodné hráče pro NHL. Jak sám přiznával, největší dojem v něm zanechali Martin Špaňhel a David Výborný. Asi nebude čirou náhodou, že oba již mají s Columbusem podepsané smlouvy. V týmu nováčka se vůbec rodí silná česká kolonie, s níž by King mohl brzy najít společnou řeč. Kromě dvou jmenovaných šampionů z Petrohradu jsou v kádru i František Kučera, Robert Kron, Radim Bičánek a možná ještě přibudou Jan Čaloun a Rostislav Klesla.