At 21 Martin formed her first quartet (featuring guitar-great Jim Mullen).
Her break came when renowned Scottish jazz label Linn signed her in 1991
In 2005 she opened for Tony Bennett at the Glasgow International Jazz Festival.
By the mid-nineties Martin had received the Rising Star and Best Vocalist awards at the British Jazz Awards while receiving rave reviews on her American debut with four sell-out shows in Washington DC. Another ambition was fulfilled with the recording of a live album at Ronnie Scott's in 1995
Martin and her band regularly tour the Far East, Europe and Australia, as well as festivals in Germany, France, The Netherlands, Norway, Denmark and Canada. Her quartet was the first ever jazz group to perform in Vietnam