Oprindelsen af Treeing Walker Coonhound er en længere historie. Nedstammet fra den engelske rævehund, blev den brugt af Virginia Hounds of Kentucky til at hjælpe med at jage og spore dyr. Men de var uegnede til at forfølge store dyr.
Omkring 1900 blev Walker-hundene kendt i deres endelige raceform. Og blev i stigende grad brugt i jagt og til at gøre opmærksom på dyr, fordi den var specielt trænet til det. Siden 2012 har denne race været en del af den almindelige AKC race.