Villa hope Herd will be available for the game against Wigan on February 25.
Herd said: "I'm relieved to be back fit and training with the team.
"I'll be training as hard as I can over the next few weeks to try and work my back into the side.
"It's been really frustrating but I'm glad to be back and I still plenty more games to look forward to this season."
McLeish said: "Chris did his usual in training today in that he gave 100% in the session and worked like a demon. We're really pleased to have him back."