Treeing Walker Coonhound izcelsme ir garāks stāsts. Tas ir cēlies no angļu lapsuņa, un to izmantoja Kentuki Virdžīnijas suņi, lai palīdzētu medībās un dzīvnieku izsekošanā. Bet tie nebija piemēroti lielu dzīvnieku vajāšanai.
Ap 1900. gadu Walker suņi kļuva pazīstami to galīgajā šķirnes formā. Un arvien vairāk tika izmantots medībās un dzīvnieku uzmanības pievēršanai, jo bija tam īpaši apmācīts. Kopš 2012. gada šī šķirne ir daļa no parastās AKC šķirnes.