Asalin Treeing Walker Coonhound labari ne mai tsayi. An samo asali daga foxhound na Ingilishi, Virginia Hounds na Kentucky sun yi amfani da shi don taimakawa wajen farauta da bin diddigin dabbobi. Amma ba su dace da bin manyan dabbobi ba.
Kusan 1900, karnukan Walker sun zama sanannun a cikin nau'i na ƙarshe. Kuma an ƙara yin amfani da shi wajen farauta da kuma jawo hankali ga dabbobi, domin an ba da horo na musamman don haka. Tun daga 2012, wannan nau'in ya kasance wani ɓangare na nau'in AKC na yau da kullum.