"Stormy Monday Blues" is a jazz song first recorded in 1942 by Earl Hines and His Orchestra with Billy Eckstine on vocals. The song was a hit, reaching number one in Billboard magazine's "Harlem Hit Parade", and was Hines' only appearance in the charts.