Covers:

1919:

New Orleans Jazz Band

1919:

Billy Murray

1927:

Arkansas Travelers

1929:

Tampa Red & Georgia Tom [same chord changes in What Is It That Taste Like Gravy?]

1936:

Tommy Dorsey

1936:

Blind Boy Fuller [same chords in Truckin' My Blues Away and two years later again in What's That Smells Like Fish; that same year Robert Johnson was also inspired by these very same chord changes for They're Red Hot, but that title deserves its own lemma]

1938:

Johnny Temple & Harlem Hamfats [as What Is That Smells Like Gravy]

1938:

Sonny Boy Williamson I [as I'm Tired Trucking My Blues Away, answering Blind Boy Fuller]

1940:

Bob Crosby

1950:

Louis Prima

1950:

Art Tatum Trio

1952:

Erroll Garner Trio

1954:

Miles Davis & Sonny Rollins [same chords in Doxy]

1960:

Eydie Gorme

1961:

Alma Cogan

1961:

Johnny & The Hurricanes [hit US, top 20 UK]

1963:

Journeymen

1963:

Al Hirt

1964:

Hugues Aufray [in French]

1966:

Fireballs

1967:

Arlo Guthrie [same chords in Alice's Restaurant Massacre]

1968:

Whistling Jack Smith

1977:

Hot Tuna [as Ja-Da (Keep On Truckin'), crediting Bob Carleton]

2015:

Duke Robillard [as What Is It That Tastes Like Gravy]