Opprinnelsen til Treeing Walker Coonhound er en lengre historie. Nedstammet fra den engelske revehunden, ble den brukt av Virginia Hounds of Kentucky for å hjelpe til med å jakte og spore dyr. Men de var uegnet til å forfølge store dyr.
Rundt 1900 ble Walker-hundene kjent i sin endelige raseform. Og ble i økende grad brukt i jakt og for å rette oppmerksomheten mot dyr, fordi den var spesialtrent for det. Siden 2012 har denne rasen vært en del av den vanlige AKC-rasen.