Poreklo Treeing Walker Coonhounda je duža priča. Potječe od engleskog lisičarka, a koristili su ga Virginia Hounds iz Kentuckyja za pomoć u lovu i praćenju životinja. Ali nisu bili prikladni za progon velikih životinja.
Oko 1900. psi Walker postali su poznati u svom konačnom obliku rase. I sve više se koristio u lovu i za skretanje pažnje na životinje, jer je za to bio posebno obučen. Od 2012. godine ova pasmina je dio redovne AKC pasmine.