The West Indies parted ways with coach Ottis Gibson on Tuesday, just a day ahead of a one-day series against Bangladesh at home.
The West Indies Cricket Board (WICB) said the two sides "mutually agreed to terminate their association" with team manager Richie Richardson stepping in as interim coach.
No reason was given for the departure of Gibson, who had been in charge since 2010 and led the West Indies to the World Twenty20 title in 2012.
However, West Indies are currently eighth in the Test rankings, the lowest among the established nations, eighth in the one-day rankings and seventh in the Twenty20 rankings.
The Bangladesh series comes as the West Indies build up to the one-day World Cup early next year. Ex-captain Clive Lloyd was named head of a new-look selection panel earlier this month.
"On behalf of the Board and West Indies cricket as a whole we express our gratitude to Ottis for his work," WICB chief executive officer Michael Muirhead said in a statement.