Jones, die mit 14 Jahren von zu Hause wegging, zog Ende der 1970er Jahre nach Los Angeles, wo sie mit einem Programm aus gesprochenen, mit Beat untermalten Monologen auftrat. Ihr von Folk, Jazz und Rhythm & Blues geprägtes Debüt-Album erschien 1979. Chuck E. Weiss war die Titelfigur ihres dort enthaltenen Hits Chuck E.’s in Love. Im Lied heißt es, dass er verliebt sei in das „kleine Mädchen, das diesen Song singt“. Sie selbst nannte den Inhalt des Liedes fiktiv. Auf diesem frühen Album spielten bereits Größen wie Dr. John, Michael Boddicker und Randy Newman Keyboards, oder Steve Gadd das Schlagzeug. Michael McDonald (Doobie Brothers) sang für Jones die Backing Vocals. Sie wohnte in dieser frühen Phase in Los Angeles im Tropicana Hotel mit ihrem damaligen Lebensgefährten Tom Waits, tief verwurzelt in einer regen Musikszene, geprägt durch Künstler wie Jackson Browne, Warren Zevon, Frank Zappa, Eagles, Linda Ronstadt und viele mehr.[1] 1980 wurde sie für den Grammy unter anderem in den Kategorien bester neuer Künstler und bestes Album nominiert.
Ein weiterer wichtiger Einfluss ist Sal Bernardi. Sie lernten sich um 1975 kennen. Über ihn schrieb sie in den 1970er Jahren Weasel and the White Boys Cool. In den frühen 1980er Jahren begann er, mit Jones zu touren und im Studio zu arbeiten. Ihre Zusammenarbeit führte zu Kompositionen wie Traces of the Western Slopes vom 1982er Album Pirates und Theme for the Pope von The Magazine aus dem Jahre 1984, Flying Cowboys, dem Titelstück des gleichnamigen Albums von 1990, Tigers und Beat Angels vom Album Traffic from Paradise (1993). 1990 entstand ohne seine Mitwirkung das Album Pop Pop mit Jazz-Standards wie Dat There oder Bye Bye Blackbird, bei dem sie von Robben Ford, Charlie Haden und Tenorsaxophonist Joe Henderson begleitet wurde.
2003 veröffentlichte sie als Reaktion auf den umstrittenen US-Präsidenten George W. Bush das Album Evening of My Best Day, bei dem sie Ry Cooder und Bill Frisell begleiteten.
Mit The Sermon On Exposition Boulevard, das auf Blue Rose erschien, stieg Jones im April 2007 auf Platz 70 der deutschen Albumcharts ein. Für Jones ist dies die erste Platzierung unter den Top 100 der Albumcharts in Deutschland.
Zu ihrem 2009er Album Balm In Gilead trugen auch Ben Harper, Victoria Williams, Jon Brion, Alison Krauss und (kurz vor dessen Tod) Vic Chesnutt bei. Der Daily Mirror (UK) fasste das Werk wie folgt zusammen: „30 Jahre nach ihrem erstaunlichen Debüt Chuck E’s in Love bleibt Jones ein einzigartiges Talent, das die Chance nutzt, mit diesen Liedern voller Unschuld und Erfahrung vollständig aufzublühen. Songs geschrieben über einen Zeitraum von 20 Jahren – manchmal brauchen gute Dinge Zeit, um zu reifen.“
Jones ist von Zeit zu Zeit auf Europatournee auch in Deutschland unterwegs.
↑Ihren ersten Erfolg ermöglichte Lowell George (Little Feat), der sie bei seiner damaligen Plattenfirma Warner Bros. unterbrachte. „Easy Money“, ebenfalls ein Stück von Jones’ Debütalbum, findet sich auf seinem Album Thanks I’ll Eat It Here aus dem Jahre 1978 – noch bevor das Original erschien.