Asili ya Treeing Walker Coonhound ni hadithi ndefu zaidi. Imeshuka kutoka kwenye foxhound ya Kiingereza, ilitumiwa na Hounds ya Virginia ya Kentucky kusaidia katika kuwinda na kufuatilia wanyama. Lakini hawakufaa kwa kufuata wanyama wakubwa.
Karibu 1900, mbwa wa Walker walijulikana katika fomu yao ya mwisho ya kuzaliana. Na ilikuwa inazidi kutumika katika uwindaji na kuteka tahadhari kwa wanyama, kwa sababu ilikuwa mafunzo maalum kwa ajili hiyo. Tangu 2012, uzazi huu umekuwa sehemu ya uzazi wa kawaida wa AKC.