L'origen del Treeing Walker Coonhound és una història més llarga. Descendent del foxhound anglès, va ser utilitzat pels Virginia Hounds de Kentucky per ajudar a caçar i rastrejar animals. Però no eren aptes per perseguir animals grans.
Al voltant de 1900, els gossos Walker es van donar a conèixer en la seva forma de raça final. I s'utilitzava cada cop més en la caça i per cridar l'atenció als animals, perquè estava especialment entrenat per a això. Des del 2012, aquesta raça forma part de la raça normal AKC.