King was hired by the
Calgary Flames in 1992 and coached the team for three seasons until 1995. He was an assistant coach with the
Montreal Canadiens from 1997 to 1999 and then became the first coach of the expansion
Columbus Blue Jackets ahead of their inaugural
2000–01 season. He was fired by the Blue Jackets on January 7, 2003, in the middle of the
2002–03 season, his and the team's third season. In 2009, the
Phoenix Coyotes hired King as an assistant coach. At the end of the 2010–11 season, King became a development coach with the Coyotes. Outside of the NHL, King coached European teams for several seasons after his time in Columbus, including the
Hamburg Freezers and
Adler Mannheim of the German
Deutsche Eishockey Liga and the
Malmö Redhawks of the
Swedish Elite League. He also became the first North American to coach in
Russia. He first coached
Metallurg Magnitogorsk of the
Russian Super League from 2005 to 2006, a team which included top NHL prospect
Evgeni Malkin. In early 2014, he returned to Russia to take over
Lokomotiv Yaroslavl of the
Kontinental Hockey League, a team that less than three years earlier had been devastated by a fatal plane crash. King joined the team with just four games remaining in the
2013–14 season. Lokomotiv secured a playoff spot by winning those four games, and then upset the heavily favoured
Dynamo Moscow in the first round of the playoffs and
SKA Saint Petersburg in the second round, before losing to
Lev Praha in the third round. King returned to coach the team in the
2014–15 season. ==International coaching==