McLeish makes the move across the city just five days after resigning from his post at St Andrew's.
Villa have pressed ahead with the appointment of the 52-year-old despite a backlash from supporters and a row with Blues.
Source: PA
Source: PA
Villa confirm McLeish appointment