In 2005, she launched her solo music career with the release of the album, What Love Is, which was heralded by All About Jazz as one of the Best New Recordings of 2005.
[4] After five years with Blindman's Holiday, Graham moved to Boston to study jazz and contemporary improvisation at the New England Conservatory of Music.
In 2003, the Grahams moved back to New York City and immersed themselves in the underground jazz and singer-songwriter scene, playing with local musicians at venues such as Rockwood Music Hall, Joe's Pub,[5] and The Cutting Room.
On July 25, 2011, Sunnyside Records announced the release of The Lock, Stock & Soul, produced by Grammy-winner Craig Street.
"[9] Graham was recognized by Amazon as one of their "New and Notable Artists" and made musical history as the first singer to record the track "Involved Again," written by Jack Reardon for Billie Holiday in the 1950s.