Former Blues midfielder Lee Carsley has been placed in caretaker charge of the club, who now sit 23rd in the Championship table after their first eight league games, above only promoted Bolton Wanderers.
The 70-year-old manager joined Birmingham in April and helped them to avoid relegation with two wins from their final three games, but this season they have picked up only four points and sit 23rd in the standings.
Redknapp's assistant Kevin Bond has also left St Andrew's, but coaches Paul Groves and Kevin Hitchcock are set to stay.
But despite investing heavily in new players over the last few months, Birmingham have chose to axe the 70-year-old after six successive defeats, which sees them sitting second from bottom of the Championship.
And after today's 3-1 home defeat to Preston, Birmingham chose to sack the 70-year-old.
3 takeaways from upset loss at Memphis
Andrews finished with 142 receiving yards and the two scores, while Caleb Wilson led the team with 208 receiving yards. The American Athletic Conference announced Thursday that the Tigers-Knights game is rescheduled for September 30.
Last-second Hail Mary pushes Florida past Tennessee
This was especially true for kicker Brent Cimaglia , who booted one field goal attempt wide left and another wide right. Tennessee may be 2-0, but we're still not sure what Butch Jones' team will be in a rebuilding year for the program.
Hubble Spots Pitch Black Planet that Eats Light
Hubble observed WASP-12b when the planet's star passed in front of the planet from Earth's perspective in October 2016. First spotted in 2008 , WASP-12b circles a Sun-like star residing 1,400 light-years away in the constellation Auriga.