Il difensore ha tenuto a bada quattro sfide durante una corsa di 60 yard prima di arricciarsi e segnare solo il suo terzo gol in sette anni.
I colpi rapidi di Jonathan Kodjia e Jack Grealish hanno portato Villa in vantaggio dopo che Lukas Jutkiewicz ha aperto le marcature per i Blues.
Che Adams ha colpito il palo con gli ospiti in vantaggio per 1-0 prima che il ribaltone di Villa e il rigore di Tammy Abraham realizzassero il 3-1 dopo la ripresa.
Kristian Pedersen ha tirato indietro un gol, ma il Birmingham rimane senza vittorie al Villa Park dal 2004.
Villa sale all'ottavo posto, ora a quattro punti dai play-off Sky Bet Championship, mentre i Blues restano 12°.
ASTON VILLA 4-2 BIRMINGHAM | JUTKIEWICZ (28), KODJIA (36), GREALISH (38), ABRAHAM (51), PEDERSEN (57), HUTTON (77)
Aston Villa XI: Nyland, Hutton, Chester, Tuanzebe, Taylor, Whelan, Hourihane, Grealish, Adomah, Kodjia, Abraham
Birmingham XI: Camp, Colin, Morrison, Dean, Harding, Pedersen, Craig Gardner, Kieftenbeld, Mahoney, Adams, Jutkiewicz