Besked kom efter att Blues förlorat med 2-0 mot Los Angeles Kings hemma i Enterprise Center under natten mot tisdag, svensk tid.
Yeo hoppade in som coach i Blues efter Ken Hitchcock den 1 februari 2017. Han misslyckades med att föra laget till slutspel förra säsongen, och i år är Blues 7-9-3 på de första 19 matcherna. Craig Berube kommer ersätta Yeo i båset tills vidare.
