Treeing Walker Coonhound kilmė yra ilgesnė istorija. Kilęs iš anglų fokshaundo, jį naudojo Kentukio Virdžinijos skalikai, padedantys medžioti ir sekti gyvūnus. Tačiau jie buvo netinkami persekioti didelius gyvūnus.
Maždaug 1900 m. Walker šunys tapo žinomi kaip galutinė veislė. Ir vis dažniau buvo naudojamas medžioklėje ir siekiant atkreipti dėmesį į gyvūnus, nes buvo specialiai tam apmokytas. Nuo 2012 m. ši veislė yra įprastos AKC veislės dalis.