La origino de la Treeing Walker Coonhound estas pli longa rakonto. Devenis de la angla leporhundo, ĝi estis uzita fare de la Virginia Hounds de Kentukio por kunlabori en ĉasado kaj spurado de bestoj. Sed ili estis maltaŭgaj por persekuti grandajn bestojn.
Ĉirkaŭ 1900, la Walker-hundoj iĝis konataj en sia fina rasformo. Kaj estis ĉiam pli uzata en ĉasado kaj por atentigi bestojn, ĉar ĝi estis speciale trejnita por tio. Ekde 2012, ĉi tiu raso estis parto de la regula AKC-raso.