Hitchcock, 65, went 248-124-41 in parts of six seasons with the Blues. They finished first or second in the Central Division in his first five seasons, but we were 24-21-5 and fourth in the division when he was fired.
In 20 NHL seasons with the Dallas Stars, Philadelphia Flyers, Columbus Blue Jackets and Blues, Hitchcock has 781 wins, fourth all-time behind Scotty Bowman (1,244), Joel Quenneville (833) and Al Arbour (782). His 1,454 games coached are fifth.
He won the Stanley Cup with the Stars in 1999 and coached them back to the Cup Final in 2000. His teams reached the Stanley Cup Playoffs in 13 of his 14 full seasons.
Hitchcock coached the Blues to the Western Conference Final last season, then signed a one-year contract. He said it would be his final one with the Blues, with Yeo hired as associate coach this season and his replacement next season.
The Blues are 1-1-0 with Yeo as coach. They play at the Philadelphia Flyers on Monday (7 p.m. ET; NBCSN, TVA Sports, CSN-PH, NHL.TV).
"A special thanks and good luck also goes to Mike Yeo," Hitchcock said in his statement. "Mike was a true professional and an incredible source of knowledge and support as an associate coach. The Blues are in good and capable hands going forward with Mike."