After leaving Eternal, Louise signed a solo record deal with First Avenue management. She was still under contract to EMI records at that time, and in October 1995 she released her debut solo single, "Light of My Life", which peaked at no. 8.
Six months later, Louise's second single "In Walked Love" (previously a hit for American dance-pop group, Exposé), peaked at no.17. However, her third single, "Naked", was a bigger hit, peaking at no.5 the UK. The album Naked, was released shortly afterwards. Two further singles, "Undivided Love" and "One Kiss from Heaven", also became Top 10 hits later in 1996.

Woman in Me is Louise's second studio album, released by EMI in October 1997. The album was preceded by the release of the single "Arms Around the World", which peaked at number 4 in the UK Singles Chart, becoming Louise's highest charting single at the time. This was quickly followed up by the single "Let's Go Round Again" (a cover of the 1980 hit by the Average White Band), which reached number 10. A third single, "All That Matters", was released in April 1998 and peaked at number 11.
Woman in Me had been certified platinum for UK sales of over 300,000 copies.

Elbow Beach is the third solo album by Louise. It was released on 31 July 2000 and reached no.12 on the UK album chart.
After the success of the 1997 album 'Woman In Me', Louise married her longtime boyfriend, footballer Jamie Redknapp. After the honeymoon, Louise spent just under a year making what she claimed was her "most personal album to date". Titled 'Elbow Beach', it was named after the location of her honeymoon. Creatively, Louise was more involved in the process of this album than her previous two, co-writing 9 of the 12 tracks.
In July 2000, the single 2 Faced went straight into the charts at no.3, becoming Louise's highest charting single.

Changing Faces – The Best of Louise is a compilation album by Louise. It was released in 2001 and peaked at number 9 on the UK Albums Chart.
After her third solo album, Elbow Beach, Louise was coming to the end of her 5-album deal with EMI (which included the album Always and Forever which she had made with Eternal). It was decided that a greatest hits package would be released, incorporating all of Louise's 15 top-10 hit singles. The album featured three new tracks and be Louise's final release under EMI. For the album Louise released a cover of "Stuck in the Middle with You", which entered the UK chart at number 4 and was supported by a humorous promo video that spoofed the Quentin Tarantino film Reservoir Dogs. The album was a UK top 10 hit and was certified Silver by the BPI for UK sales of over 60,000 copies.