Sedamdesetogodišnji Redknapp je u Birmingham stigoa u aprilu te je pomogao ekipi da izbori opstanak zahvaljujući dvije pobjede u posljednje tri utakmice sezone, no, ove sezone je tim osvojio samo četiri boda te se nalazi na 23. mjestu.
"Saradnja s Harryjem Redknappom je prekinuta. Nažalost, zbog lošeg starta sezone u kojoj se klub nalazi na dnu tabele, nismo ima izbora osim da raskinemo ugovor. Zahvalni smo Redknappu na svemu što je učinio i želimo mu sreću u budućnosti. Lee Carsley, glavni trener za profesionalni razvoj, bit će privremeni menadžer", saopćeno je iz Birmingham Cityja.
Prije nego je u maju produžio saradnju s Birminghamom na još jednu sezonu, Redknapp je vodio Tottenham, West Ham United, Portsmouth i Southampton. U Birminghamu je redio bez plate.
Redknapp je u klub tokom ljeta doveo 14 novih igrača, a Birmingham je vodio na 13 utakmica.
Četrdesettrogodišnji Carsley je igrao dvije sezone za klub, a u junu se vratio kao trener.