La primera grabación conocida de la canción fue hecha en 1924 por la cantante Thelma La Vizzo con el mismo Jones tocando el acompañamiento de piano.
La canción se convirtió en un estándar del blues, con numerosas versiones por gran variedad de músicos.
En todo caso, lo más usual es incluir el siguiente verso de entrada: Las primeras grabaciones de "Trouble in Mind" incluyen a Bertha "Chippie" Hill (1926 OKeh 8312 con Louis Armstrong a la corneta y Jones al piano, y 1928 Vocalion 1248), Georgia White (1936, Decca 7192), Victoria Spivey (como Jane Lucas) (1936, Vocalion 3346), y Bob Wills and His Texas Playboys (1936, Vocalion 3343).
Más tarde, "Trouble in Mind" se convirtió en un éxito en la lista Billboard R&B interpretado por Dinah Washington (#4 en 1952) y Nina Simone (#11 en 1961 y #92 en la lista de pop).
[2] "Trouble in Mind" ha sido grabado por multitid de artistas, incluyendo:[3]