Asal usul Treeing Walker Coonhound mangrupikeun carita anu langkung panjang. Diturunkeun tina anjing rubah Inggris, éta dianggo ku Virginia Hounds of Kentucky pikeun ngabantosan moro sareng nyukcruk sato. Tapi aranjeunna henteu cocog pikeun ngudag sato ageung.
Kira-kira 1900, anjing Walker jadi dipikawanoh dina bentuk breed ahir maranéhanana. Sarta ieu beuki dipaké dina moro jeung ngagambar perhatian ka sato, sabab ieu husus dilatih pikeun éta. Kusabab 2012, breed ieu mangrupikeun bagian tina breed AKC biasa.