Der Jazzstandard wurde von Spencer Williams, der im Rotlicht-Bezirk "Basin Street" in New Orleans aufwuchs, geschrieben und 1928 veröffentlicht. Noch im selben Jahr spielte Louis Armstrong die erste Cover-Version ein. Der Text des Songs wurde 1931 durch Glenn Miller und Jack Teagarden ergänzt.