Birmingham 0 Everton 2: Full time report
Everton registered their first win of the season thanks to Roger Johnson's own goal and a late header from Tim Cahill as they shattered Birmingham's 13-month unbeaten home record.
David Moyes' side moved off the bottom of the table and it was no more than they deserved after dominating possession for long periods and looking the more threatening.
Johnson could only deflect a low cross from Leon Osman past Blues keeper Ben Foster nine minutes into the second half and, in injury time, Cahill turned in Leighton Baines' centre.
Everton's performance belied their lowly position in the Barclays Premier League, with Mikel Arteta, Leon Osman and Marouane Fellaini controlling the midfield, and had enough opportunities to have been in front before Johnson's error put them on the way to victory.
This setback ended Birmingham's hopes of setting a new club record of 19 successive league games at St. Andrew's without defeat.
City, who have now won only two of their last 17 league games, lacked any cohesion or fluency and once again there was a lack of a cutting edge in the final third of the pitch.
Everton made a promising start and knocked the ball around in confident style despite their current precarious position.
Cahill got on the end of a deep cross from Baines, after he had been found in plenty of space by Fellaini, but his downward header was collected by Ben Foster.
Everton were finding plenty of space on their left flank and a cross from Ayegbeni Yakubu picked out the run of Seamus Coleman, but his header back across goal was cut out by Foster.
Yakubu dragged a low shot across the face of goal as City were pinned back in their own half and Cahill could not hide his frustration when heading wide from a Baines centre.