Craig Fagan, som gikk på Birmingham Citys fotballakademi før han ble profesjonell, debuterte for Birmingham City den 2. oktober 2002 i en 2. runde kamp i den engelske ligacupen. Motstander var Leyton Orient og Birmingham vant kampen 3-2. Den 7. desember 2002 spilte Fagan sin første kamp i Premier League da han kom inn i det 81. spilleminutt i en kamp mot Southampton. Etter å ha fått med seg 4 klubbkamper for i første del av 2002/03-sesongen, skrev han under på en låneavtale med Bristol City i januar 2003. Hans første kamp for kom 18. januar 2003 mot Tranmere Rovers, mens hans første mål for denne klubben skjedde 8. februar 2003 i en ligakamp mot Colchester United. Etter å ha spilt 6 ligakamper og 1 cupkamp returnerte han til Birmingham da 2002/03-sesongen var over.