Han har tidligere også spilt for den engelske klubben Birmingham City. Redmond debuterte for Birmingham City i august 2010 i den engelske ligacupen. Han ble da den nest yngste fotballspilleren til å representere Birmingham City noensinne, med sine 16 år og 173 dager.