Origjina e Treeing Walker Coonhound është një histori më e gjatë. Me prejardhje nga dhelpra angleze, ajo u përdor nga Virginia Hounds e Kentakit për të ndihmuar në gjuetinë dhe gjurmimin e kafshëve. Por ata ishin të papërshtatshëm për të ndjekur kafshë të mëdha.
Rreth vitit 1900, qentë Walker u bënë të njohur në formën e tyre përfundimtare të racës. Dhe përdorej gjithnjë e më shumë në gjueti dhe për të tërhequr vëmendjen te kafshët, sepse ishte trajnuar posaçërisht për këtë. Që nga viti 2012, kjo racë është pjesë e racës së rregullt AKC.