The diminutive star, who passed away aged 46 on Monday morning at Good Hope Hospital, Sutton Coldfield, played for Villa between 1980 and 1991.
The legendary midfielder managed two honours during his time at Villa, winning the F.A. Youth Cup and, significantly, the European Super Cup in 1982.
Birch was awarded a testimonial against Wolves in 1991, who he moved to during that year.
The West Bromwich born footballer more than earned the match after making over 200 appearances for the Villans.
He left the club after finding himself out of the first team picture when Jozef Venglos took over the reins.
Birch played for Wolves on 142 occasions, scoring 14 goals, before spells at Doncaster Rovers, Exeter City and finally Halesowen Town. He also had a loan spell at Preston North End whilst with Wanderers.
Birch will forever be remembered but never forgotten and our sincerest condolences go to his family.
From all Villa fans RIP Birchy.
Below are some messageboard tributes from Villa fans to "A Villa gent - and legend" - littlemissvillan
"Life doesn't pull any punches does it. Somehow it's even worse when people are taken away too early. RIP Birchy, you gave me some fond memories over the years." - AstonVillaFC
"Gone but not forgotton..live on Paul." - kingwoza
"Birchy...
You will always be one of my all-time favourites...
You were like a little angry wasp!
R.I.P my man..." - theleftside