Aston Villa was forced to pay Birmingham City £2m compensation to get their man and although Villa fans had voiced their disappointment at approaching McLeish, Villa owner Randy Lerner was determined to get him.
"I am honoured to have this opportunity to manage a club with such a fantastic history as Aston Villa's," McLeish said.
"The heritage, the history of success and the tradition of Aston Villa are compelling and irresistible. The challenge for me is to try to add my own chapter.
"I know that some of our fans have voiced concerns and I can understand why. It will be up to me to convince you that I am the right man"
"Since first becoming a manager at Motherwell, my desire to succeed and my energy and drive have never waned. My objective is to impart that drive and will to win to the players and fans of Aston Villa.
"I know that some of our fans have voiced concerns and I can understand why. It will be up to me to convince you that I am the right man to drive the Club forward and I intend to give absolutely everything to prove that I can be a success at the Club."
