Pôvod Treeing Walker Coonhound je dlhší príbeh. Pochádza z anglického foxhounda a používali ho Virginia Hounds z Kentucky na pomoc pri love a sledovaní zvierat. Ale neboli vhodné na prenasledovanie veľkých zvierat.
Okolo roku 1900 sa psy Walker stali známymi vo svojej konečnej forme plemena. A bol čoraz viac využívaný pri love a upozorňovaní na zvieratá, pretože bol na to špeciálne vycvičený. Od roku 2012 je toto plemeno súčasťou bežného plemena AKC.