Redknapp was born in Lewisham, London. Her father was a builder and her mother worked at Gatwick Airport. Louise and her two younger brothers grew up in Eltham, London, and Oxted, Surrey. At the age of 11, she joined the Italia Conti Academy of Theatre Arts in London, where she met her future Eternal bandmate Kéllé Bryan on her first day.