Ang gigikanan sa Treeing Walker Coonhound usa ka taas nga istorya. Gikan sa English foxhound, gigamit kini sa Virginia Hounds sa Kentucky aron motabang sa pagpangayam ug pagsubay sa mga hayop. Apan dili sila angayan sa paggukod sa dagkong mga mananap.
Sa mga 1900, ang mga iro nga Walker nailhan sa ilang katapusang porma sa breed. Ug labi nga gigamit sa pagpangayam ug pagdani sa atensyon sa mga hayop, tungod kay kini espesyal nga gibansay alang niana. Sukad sa 2012, kini nga breed nahimong bahin sa regular nga breed sa AKC.