Treeing Walker Coonhound'un kökeni daha uzun bir hikaye. İngiliz tilki köpeğinin soyundan gelen bu köpek, Kentucky'deki Virginia Hounds tarafından hayvanların avlanmasına ve izlenmesine yardımcı olmak için kullanıldı. Ancak büyük hayvanları kovalamak için uygun değillerdi.
1900 civarında, Walker köpekleri son cins formlarıyla tanındı. Ve bunun için özel olarak eğitildiğinden, avcılıkta ve hayvanlara dikkat çekmek için giderek daha fazla kullanılıyordu. 2012'den beri bu cins, normal AKC cinsinin bir parçası olmuştur.