The Toronto Maple Leafs have fired head coach Craig Berube after two seasons with the team.