However, for the existence of this song we must thank not some obscure hill-billy of the 1920s but rather the Australian blues singer and composer C. W. Stoneking. Born in Katherine, Australia, in 1974, this gentleman, of American parentage, became addicted to the raw blues as played in the 1920s and 1930s by such performers as Leroy Carr. Now, in the 21st Century, he writes, performs and sings in just that 1920s manner, together with his unusual backing group, The Primitive Horn Orchestra (who have more than a passing resemblance to Tuba Skinny).
C. W. Stoneking wrote Dodo Blues in about 2005 and you can hear him performing it on YouTube:
You will note that he performs it in the key of Ab. Tuba Skinny go for Eb, to suit Erika's voice.
If you want to add the tune to your repertoire or play along with it, you will find it easy to pick up. The main eight bars use the Four-Leaf Clover Chord Progression; and the Middle Eight chords are the same as those of dozens of other tunes (Yes, Sir, That's My Baby, We'll Meet Again, On the Sunny Side of the Street, for example).
Correspondent Tom Corcoran has sent me this comment: