Die Komposition wurde von Ellington im August 1931 während einer Pause in der Chicago’s Lincoln Tavern geschrieben.
Es war wahrscheinlich eines der ersten Lieder, die das Wort „Swing“ im Titel führten und es in den allgemeinen Sprachgebrauch einführten, als Ankündigung der Swing-Ära. Ellington nahm das Stück mehrmals über die Jahre auf und es wurde in dieser Zeit zum Erkennungsstück des Orchesters.