The youngster has fallen out of favour under McLeish despite putting together a string of first team appearances last season, and has since vowed to prove to the Scottish boss he deserves his place in the starting XI.
Albrighton started in Aston Villa’s 1-0 defeat to Manchester United on Saturday and is hoping to continue the run, after revealing the details of his talk with the manager.
"It has been frustrating. But you can't go around moaning and moping,” he told the club's official website.
"It was two days after the Tottenham game - when I wasn't on the bench - where I went in to see the gaffer just to know where I stood, where things were and, more importantly, what I needed to do to get in the team.
"I didn't go in there and spit my dummy out. I went in there to ask what he wanted me to do and how far away I was away from the team.
"The gaffer gave me some great answers and great advice. I thank him for that.
"He was fantastic. He told me he wanted to play me. He was just waiting for the opportunity when I had my form back.
"He didn't want to stick me in if he didn't think I was ready. That was fair enough, that's what a manager has to do.
"He has to make those decisions. I can't fault him for not putting me in. I know I have been off form. I can't fault him for anything he said.
"Since then, he has given me my chance against United and hopefully I have not done my future chances too much damage.
"I am just going to give it everything and work so hard every single day. Everyone in football will tell you that working hard is the key and that's spot on. It definitely is."
The England Under-21 international also reaffirmed his desire to stay at Aston Villa, claiming it is ‘perfect' to play for his boyhood club.
"I love Villa. It's my perfect club. It's the team I supported as a boy, it's around the corner from my house and it's a massive club. It doesn't get much better.
"It's what every kid would want. I couldn't imagine changing that.
"It does motivate me more being at Villa, the club where I want to make my mark.
"If you're playing for the club you have been brought up at, you want to repay your coaches who have brought you through.
"All my family are Villa through and through too so I want to repay them. I know they don't mind who I play for but I really want to repay them by wearing that Villa shirt."