A orixe do Treeing Walker Coonhound é unha historia máis longa. Descendente do foxhound inglés, foi usado polos Virginia Hounds de Kentucky para axudar na caza e rastrexo de animais. Pero non eran aptos para perseguir animais grandes.
Ao redor de 1900, os cans Walker coñecéronse na súa última forma de raza. E foi cada vez máis utilizado na caza e para chamar a atención sobre os animais, porque estaba especialmente adestrado para iso. Desde 2012, esta raza forma parte da raza regular AKC.