The Police Dog Blues Songfacts states that this song was originally recorded in 1929 by Blind Blake, an influential ragtime blues singer and guitarist, who laid down about 80 tracks for Paramount Records between 1926 and 1932.
All my life I've been a traveling man
Said, all my life I've been a traveling man
Staying alone and doing the best I can
I hold my trunks down to Tennessee