King var i 1997 assistenttrener for Montréal Canadiens i NHL og hadde hatt en lang trenerkarriere på både amatør, profesjonelt og landslagsnivå. King hadde vært trener for juniorlaget Billings Bighorns i Western Hockey League og senere Saskatchewan Huskies (ishockeylaget til University of Saskatchewan) fra 1979 til 1982, hvor han ledet laget til en CIAU-mesterskapstittel i 1983. I 1980 ble han kåret til årets trener i CIAU (Father George Kehoe Memorial Award). Fra 1982 til 1983 var han hovedtrener for Canadas U20-landslag og vant ett VM-gull (1982) og en bronse (1983). Etter en sesong som assisttrener for Canadas A-landslag (hvor de tok bronse) overtok han i 1982 hovedtreneransvaret. I perioden 1982–1992 ledet han Team Canada ved sju VM- og tre OL-turneringer og vant to VM-sølv (1989, 1991) og ett OL-sølv (1992). Fra 1992 til 1995 var han hovedtrener for NHL-klubben Calgary Flames etterfulgt av en kort periode som landslagstrener for Japan fra 1995 til 1996.