Eden was born in Lincolnshire into a musical family, the daughter of an RAF bass player,[1] John, and a drama teacher, Diana.
[1] Eden and Price formed a jazz trio with Dan Boutwood, and this unit worked cruises for Cunard Line and Royal Caribbean International.
On returning to the United Kingdom in 1999, Joanna signed her first recording contract with the Black Box label, now owned by Universal Music Group.
Her first album, A Little Bird Told Me, was released in the summer of 2000 and launched at Ronnie Scott's Club, it was played on BBC Radio and won enthusiastic reviews from Michael Parkinson, Mojo and others.
The critical success of My Open Eye brought about support slots with Jamie Cullum,[1] Nerina Pallot and the Buena Vista Social Club, and BBC Radio airplay.