Asal usul Treeing Walker Coonhound adalah cerita yang lebih panjang. Diturunkan dari anjing rubah Inggris, itu digunakan oleh Virginia Hounds of Kentucky untuk membantu berburu dan melacak hewan. Tapi mereka tidak cocok untuk mengejar hewan besar.
Sekitar tahun 1900, anjing Walker dikenal dalam bentuk trah terakhirnya. Dan semakin banyak digunakan dalam berburu dan untuk menarik perhatian hewan, karena dilatih khusus untuk itu. Sejak 2012, trah ini telah menjadi bagian dari trah AKC reguler.