Redknapp nació en Poplar, Londres y era seguidor del Arsenal FC y, de hecho, su padre le llevaba a Highbury desde muy pequeño.