Redknapp besuchte die Londoner Italia Conti Academy of Theatre Arts. Sie war von 1992 bis 1995 Mitglied der GirlgroupEternal, die sie als erste für eine Solokarriere verließ. Sie veröffentlichte mit Light of My Life (1995), Naked, Undivided Love, One Kiss from Heaven (jeweils 1996), Arms Around the World, Let’s Go Round Again (beide 1997), 2 Faced (2000), Stuck in the Middle with You (2001) und Pandora’s Kiss (2003) eine Reihe von Top-10-Singles in ihrer Heimat und ging von 1995 bis 2003 auf zwei Heimat-Tourneen. Sie präsentierte mehrere Fernsehshows wie SMTV Live, CD:UK und The Clothes Show.
In der Juli-Ausgabe 2004 der FHM wurde Redknapp als Sexiest Woman of the Decade bezeichnet. Sie ist Hauptjurymitglied bei der britischen Show So You Think You Can Dance. 1998 heiratete sie den FußballspielerJamie Redknapp. Ihr erstes gemeinsames Kind kam am 27. Juli 2004 zur Welt. Die Ehe wurde Ende 2017 geschieden.[1]
Nach einer längeren Pause tourte Redknapp 2017 erstmals wieder durchs Vereinigte Königreich. Im Jahr darauf unterzeichnete sie einen Vertrag als Songwriterin bei Warner/Chappell UK.[2] Im Januar 2020 erschien ihr viertes Studioalbum Heavy Love, nachdem die Veröffentlichung zuvor mehrfach verschoben wurde.[3]