Uppruni Treeing Walker Coonhound er lengri saga. Hann er kominn af enska refahundinum og var hann notaður af Virginia Hounds of Kentucky til að aðstoða við veiðar og eltingar á dýrum. En þeir voru óhæfir til að elta stór dýr.
Um 1900 urðu Walker hundarnir þekktir í endanlegri tegund sinni. Og var í auknum mæli notað við veiðar og til að vekja athygli á dýrum, því það var sérþjálfað til þess. Síðan 2012 hefur þessi tegund verið hluti af venjulegu AKC tegundinni.