The Blues cruised into a three goal lead inside 22 minutes courtesy of Florent Malouda and Michael Essien brace.
Hull City and West Ham are still at the wrong end of the table after sharing the points in a thrilling 3-3 draw at the KC Stadium.
The Hammers raced into a two goal lead within 11 minutes.
Guillermo Franco nodded in after just five minutes and Jack Collison header made it 2-0 six minutes later.
The Tigers were back in it just before the half hour as Jimmy Bullard's free kick took a couple of wicked deflections before finding the back of the net.
Kamil Zayatte levelled matters on 44 minutes and a minute later Hull's fightback was complete as Bullard scored from the spot after Julien Faubert was controversially adjudged to have fouled Craig Fagan.
The home side were reduced to ten men when Bernard Mendy was shown a straight red card for bringing down Scott Parker and West Ham capitalised in the 69th minute with Manuel Da Costa.
Steven Caldwell had headed the Clarets into an early lead as Villa struggled to get into the game and this looked like being decisive until the 86th minute equaliser.
Birmingham overcame Fulham 1-0 at St Andrews.
Lee Bowyer netted the crucial goal for the Blues after 16 minutes.