Asal saka Treeing Walker Coonhound minangka crita sing luwih dawa. Diturunake saka foxhound Inggris, iki digunakake dening Virginia Hounds of Kentucky kanggo mbantu mburu lan nelusuri kewan. Nanging dheweke ora cocog kanggo ngoyak kewan gedhe.
Kira-kira taun 1900, asu Walker dikenal ing wangun pungkasan. Lan tambah akeh digunakake ing mburu lan kanggo narik kawigaten manungsa waé kanggo kéwan, amarga wis dilatih khusus kanggo iku. Wiwit taun 2012, jenis iki wis dadi bagéan saka jenis AKC biasa.