It was composed by Jelly Roll Morton in 1925 and was originally entitled "Queen of Spades".
The recording has many features that are typical of the New Orleans style: John Szwed notes that in "Black Bottom Stomp," "Morton practiced what he preached, managing to incorporate in one short piece the 'Spanish tinge,' stomps, breaks, stoptime, backbeat, two-beat, four-beat, a complete suspension of the rhythm section during the piano solo, riffs, rich variations of melody, and dynamics of volume, all of the elements of jazz as he understood it.
"[1] The harmonic basis is relatively simple, using standard II - V - I progressions.
During the A section chorus, the chord progression passes through the relative minor.
With only seven instruments in the ensemble, Morton produces five distinct textures: The piece displays traits of Morton's compositional style: Some distinct rhythmic features of New Orleans jazz appear throughout: The performers on the original recording were: