The Toronto Maple Leafs have fired head coach Craig Berube, the team announced Wednesday.