Treeing Walker Coonhoundin alkuperä on pidempi tarina. Kentuckyn Virginia Hounds polveutui englantilaisesta kettukoirasta, ja sitä käyttivät auttamaan eläinten metsästyksessä ja jäljittämisessä. Mutta ne eivät sovellu suurten eläinten takaa-ajoon.
Noin 1900 Walker-koirat tulivat tunnetuksi lopullisessa rotumuodossaan. Ja sitä käytettiin yhä enemmän metsästyksessä ja kiinnittämään huomiota eläimiin, koska se oli erityisesti koulutettu siihen. Vuodesta 2012 lähtien tämä rotu on ollut osa tavallista AKC-rotua.