Původ Treeing Walker Coonhound je delší příběh. Pochází z anglického foxhounda a používali ho Virginia Hounds z Kentucky k pomoci při lovu a sledování zvířat. Nebyli však vhodní pro pronásledování velkých zvířat.
Kolem roku 1900 se psi Walker stali známými ve své konečné formě plemene. A byl stále více využíván při lovu a přitahování pozornosti ke zvířatům, protože byl k tomu speciálně vycvičen. Od roku 2012 je toto plemeno součástí regulérního chovu AKC.