Her debut was in 1994 with the single, "Mouth", which peaked at number one for six consecutive weeks in Australia and became a top five hit in the United States.
[3] After six years of performing in a variety of bands in Australia, and doing backup vocal work in exchange for studio time,[4] Bainbridge began a solo career under the tutelage of producer Siew.
[5] In 1994, Bainbridge was signed to Ross Fraser and John Farnham's newly formed Gotham Records label.
The song did not match the success of "Mouth" but was still a top five hit, peaking at number four in Australia[1] and accrediting platinum by ARIA.
[10] In October 1995 the third song off the album was released titled "Power of One" which was not as big but still charted in Australia at number twenty-one.
[11] The fourth and final single "Sleeping Dogs" was released in Australia in February 1996 and featured the Bee Gees song "I Started a Joke" which was used for the bridge of the track.
It was released in November 1996 but did not show great success peaking at number fifty-one and spending eight weeks in the top two hundred.
[6] "Under the Water" was released in the United States on 18 February 1997 and debuted at number seven on the Billboard Bubbling Under Hot 100 chart.
In 1999 Bainbridge participated in John Farnham's "I Can't Believe He's 50" tour with Kate Ceberano, Ross Wilson, James Reyne, Human Nature, and Nana-Zhami.
In 2000, Bainbridge recorded a song named "Friends" for the Australian film The Magic Pudding which is featured on its soundtrack.