The Scot has spent the week at the centre of a storm after quitting Villa's arch-rivals Birmingham just five days ago.
Villa fans reacted with fury when it became apparent the 52-year-old was a leading contender for the managerial vacancy at their club while Birmingham accused their neighbours of tapping up and made legal threats.
McLeish accepts he must win over the doubters but, after signing a three-year contract at Villa Park, he is relishing the challenge.
The former Rangers and Scotland boss said: "I'm looking forward to working with the group of talented and motivated players that we have at Villa.
"My first afternoon in the job I was able to spend at the training ground at Bodymoor and the facilities here are really outstanding, first class.
"I'm eager to throw myself into this and I'm looking forward to pre-season already. It's all about the football really.
"When the players walk back through the door on the first day of pre-season training that's what it's all about and I can't wait for that."
Birmingham are convinced Villa induced McLeish into breaking a contract which had two years left to run and have demanded ?5.4million in compensation.
Villa, who began talks with McLeish after he quit St Andrew's, insist their new boss was a free agent when their officials met him.
Blues did not carry out threats to report Villa to the Premier League or take out an injunction to block McLeish's move, but they say the matter is not closed.
A statement read: "The fact that Alex McLeish has been appointed as manager of Aston Villa does not, in any way, mean that the legal dispute is over and Birmingham City Football Club maintains its stance and shall vigorously pursue the matter.
"We are very disappointed with how the club and its fans have been treated by Mr McLeish, given the way we have supported him over the years and we are still looking into whether Aston Villa's conduct has been in line with Premier League rules.
"As the club is currently enforcing its legal right with Mr McLeish the matter is in the hands of our lawyers and it is therefore not appropriate for the club to make any further comment at this stage.
"The club will continue its full efforts on recruiting a new manager and hope to make an appointment as soon as possible."
Villa believe McLeish is the man to restore stability after a year of turmoil.
He becomes their third full-time manager in nine months after Martin O'Neill quit five days before last season began and Gerard Houllier left after a health scare.
The team also found themselves on the fringes of the Barclays Premier League relegation battle as late in the 2010-11 campaign as April.
Chief executive Paul Faulkner said: "We believe we have appointed the right man for the job.
"Unquestionably, Alex meets the criteria we set out at the beginning of our search which was based on proven Premier League experience, leadership, a hard-working ethic and, most importantly, a shared vision for Aston Villa."
McLeish has considerable experience in management having taken his first job at Motherwell in 1994.
He went on to guide Hibernian to promotion and then won two Scottish Premier League titles with Rangers before moving on to the national side.
He took charge at Birmingham in 2007. Although relegated for a second time last month, he did lead Blues to their highest league finish in 51 years in 2010 and their first major trophy since 1963 by claiming the Carling Cup last term.
McLeish said: "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."
Source: Team Talk
Source: Team Talk