Treeing Walker Coonhoundi päritolu on pikem lugu. Inglise rebasekoera põlvnemist kasutasid Kentucky Virginia hagijad abistamiseks loomade jahtimisel ja jälgimisel. Kuid nad ei sobinud suurte loomade jälitamiseks.
Umbes 1900. aastal said Walkeri koerad tuntuks oma lõplikul tõukujul. Ja seda kasutati üha enam jahil ja loomadele tähelepanu tõmbamiseks, sest oli selleks spetsiaalselt välja õpetatud. Alates 2012. aastast on see tõug kuulunud tavalise AKC tõu hulka.