Den Urspronk vum Treeing Walker Coonhound ass eng méi laang Geschicht. Ofstamend vum englesche Foxhound, gouf et vun de Virginia Hounds vu Kentucky benotzt fir bei der Juegd an der Verfolgung vun Déieren ze hëllefen. Awer si waren net gëeegent fir grouss Déieren ze verfolgen.
Ëm 1900 sinn d'Walker-Hënn an hirer definitiver Rassform bekannt ginn. A gouf ëmmer méi an der Juegd benotzt a fir op Déieren opmierksam ze maachen, well se speziell dofir ausgebilt gouf. Zënter 2012 ass dës Rass Deel vun der regulärer AKC Rass.