McLeish notified acting chairman Peter Pannu of his reignation decision by email.
The Blues board had promised McLeish would be given a chance of leading the club back to the Premier League following their relegation last season.
Speculation has now become rife that McLeish could be in line to replace Gerard Houllier as manager at local rivals Aston Villa.