King trainierte ab 1972 Universitäts- und Juniorenmannschaften in der Western Hockey League. 1982 führte er die kanadische Juniorennationalmannschaft zum Weltmeistertitel. Von 1983 bis 1992 trainierte er die kanadische Seniorennationalmannschaft und gewann mit ihr 1987 den Iswestija Cup und Silbermedaillen bei den Weltmeisterschaften 1989 und 1991 sowie bei den Olympischen Spielen 1992 in Albertville. Anschließend wechselte er in die NHL und trainierte bis 1995 die Calgary Flames. Von 1997 bis 1999 war er Assistenztrainer bei den Montreal Canadiens, ehe er von 2000 bis 2003 bei den neu gegründeten Columbus Blue Jackets wieder die Hauptverantwortung trug.