Ang pinagmulan ng Treeing Walker Coonhound ay isang mas mahabang kuwento. Nagmula sa English foxhound, ginamit ito ng Virginia Hounds ng Kentucky upang tumulong sa pangangaso at pagsubaybay sa mga hayop. Ngunit hindi sila angkop para sa paghabol sa malalaking hayop.
Sa paligid ng 1900, ang mga asong Walker ay nakilala sa kanilang huling anyo ng lahi. At lalong ginagamit sa pangangaso at upang makaakit ng pansin sa mga hayop, dahil espesyal itong sinanay para doon. Mula noong 2012, ang lahi na ito ay bahagi ng regular na lahi ng AKC.