Original Dixieland Jass Band was a tribute to the Original Dixieland Jazz Band, who were featured on the cover. When the New Orleans Jazz style swept New York by storm in 1917 with the arrival of the Original Dixieland Jazz Band, Jimmy Durante was part of the audience at Reisenweber's Cafe on Columbus Circle when ODJB played that venue. Durante was very impressed with the band and invited them to play at a club called the Alamo in Harlem where Jimmy played piano. Durante had his friend, Johnny Stein (the previous drummer and leader of the group), assemble a group of like-minded New Orleans
Dixieland Jass Band One-Step itself a version of "Livery Stable Blues". In 1933, Nick LaRocca copyrighted a new arrangement of the song under the title "Original Dixieland One-Step" with Edward Marks in New York. In 1937, he copyrighted the song for the UK publication with Peter Maurice in London. The song was described as "a new arrangement of the familiar jazz favorite with vocal refrain" on the sheet music cover which featured photographs of the Original Dixieland Jazz Band in 1937 and 1919. The Castle Jazz band recorded the song in 1949 and released it on Castle Records as a 78. Sonny Brooks and