Asal usul Treeing Walker Coonhound adalah cerita yang lebih panjang. Turun dari anjing rubah Inggeris, ia digunakan oleh Virginia Hounds of Kentucky untuk membantu dalam memburu dan menjejak haiwan. Tetapi mereka tidak sesuai untuk mengejar haiwan besar.
Sekitar tahun 1900, anjing Walker dikenali dalam bentuk baka terakhir mereka. Dan semakin digunakan dalam memburu dan untuk menarik perhatian kepada haiwan, kerana ia dilatih khas untuk itu. Sejak 2012, baka ini telah menjadi sebahagian daripada baka AKC biasa.