Duke Ellington und Barney Bigard komponierten den Jazzstandard, der 1930 von Ellingtons "Cotton Club Orchestra" für Brunswick Records aufgenommen wurde.
1940 nahm Ellington mit Ivie Anderson erstmals eine Vokalfassung von "Mood Indigo" auf, für die Mitchell Parish den Text verfasst hatte.