A Treeing Walker Coonhound eredete egy hosszabb történet. Az angol foxhound leszármazottja, a Kentucky-i Virginia Hounds használták az állatok vadászatának és nyomon követésének segítésére. De nagy állatok üldözésére alkalmatlanok voltak.
1900 körül a Walker kutyák végleges fajtaformájukban váltak ismertté. És egyre gyakrabban használták a vadászatban és az állatokra való figyelemfelhívásra, mert kifejezetten erre képezték ki. 2012 óta ez a fajta a szokásos AKC fajta része.