En tidig influens för Rickie Lee Jones var Tom Waits, och hon har hyllats som en efterföljare till Joni Mitchell. Jones mycket personliga, ofta sofistikerade blandning av jazz, blues, folkmusik och rock framträdde redan på debut-LP:n Rickie Lee Jones (1979), där låten ”Chuck E’s in Love” bidrog till genombrottet.