 On 2 December 2008, Fahey signed a pre-contract agreement with Football League Championship side Birmingham City to join the club when the transfer window opened in January 2009.The Irish season having finished, Fahey joined up with Birmingham in mid-December for training, though manager Alex McLeish suggested supporters should not "expect him to walk straight into the team" when he became eligible in January.Fahey made his Birmingham debut on 17 January 2009, coming on as a late substitute in a 1–1 draw against Cardiff City.