On je naslijedio Talijana Gianfranca Zolu, koji je četiri mjeseca bio na kormilu te je u 22 utakmice ostvario samo dvije pobjede. Tri kola prije kraja sezone Birmingham City je na 20. mjestu sa 47 bodova i samo ga tri boda dijele od zone ispadanja.
"Dosadilo mi je sjediti doma i ništa ne raditi", rekao je 70-godišnji Redknapp, koji je postao najstariji trener u engleskom nogometu.
Redknapp je tijekom karijere vodio West Ham, Portsmouth, Southampton, Tottenham, Queens Park Rangers. Posljednji trenerski posao imao je prošle godine, kada je predvodio reprezentaciju Jordana na dvije utakmice.
Najveće uspjehe imao je sa Portsmouthom, s kojim je osvojio FA kup 2008., a jedan od ključnih igrača bio mu je NikoKranjčar, te sa Tottenhamom kojeg je u sezoni 2010–11. odveo u Ligu prvaka, a tada su za Spurse igrali LukaModrić, VedranĆorluka i NikoKranjčar.
