Mae tarddiad y Treeing Walker Coonhound yn stori hirach. Yn disgyn o'r cwn llwynog Seisnig, fe'i defnyddiwyd gan y Virginia Hounds o Kentucky i gynorthwyo i hela ac olrhain anifeiliaid. Ond roedden nhw'n anaddas ar gyfer mynd ar ôl anifeiliaid mawr.
Tua 1900, daeth cŵn Walker yn hysbys yn eu ffurf brid terfynol. Ac fe'i defnyddiwyd fwyfwy mewn hela ac i dynnu sylw at anifeiliaid, oherwydd ei fod wedi'i hyfforddi'n arbennig ar gyfer hynny. Ers 2012, mae'r brîd hwn wedi bod yn rhan o'r brîd AKC rheolaidd.