Pochodzenie Treeing Walker Coonhound to dłuższa historia. Pochodzący od lisa angielskiego, był używany przez Virginia Hounds z Kentucky do pomocy w polowaniu i tropieniu zwierząt. Ale nie nadawały się do ścigania dużych zwierząt.
Około 1900 roku psy Walker stały się znane w swojej ostatecznej formie rasy. I był coraz częściej używany do polowań i zwracania uwagi na zwierzęta, ponieważ był specjalnie do tego szkolony. Od 2012 roku rasa ta jest częścią regularnej rasy AKC.