מקורו של Treeing Walker Coonhound הוא סיפור ארוך יותר. צאצא של כלב השועל האנגלי, הוא שימש את כלבי וירג'יניה מקנטקי כדי לסייע בציד ומעקב אחר בעלי חיים. אבל הם לא היו מתאימים לרדוף אחרי חיות גדולות.
בסביבות 1900, כלבי ווקר נודעו בצורת הגזע הסופית שלהם. והוא שימש יותר ויותר בציד וכדי למשוך תשומת לב לבעלי חיים, כי הוא הוכשר במיוחד לכך. מאז 2012, גזע זה היה חלק מגזע ה-AKC הרגיל.