Il primo nucleo della band nasce nel Dicembre del 1993. I Walking Trees traggono ispirazione dal blues più tradizionale (Muddy Waters, Jimmy Reed, Willie Dixon, Buddy Guy, B.B. King), passando dal rhythm'n' blues di Otis Redding, Wilson Pickett, Creedence, Allman Brothers, rifacendosi agli shuffle di Stevie Ray Vaughan, Kenny Wayne Shepherd, per sfociare nel rock blues di Hendrix, Cream, Popa Chubby, ZZ Top, Black Crowes, Gov't Mule e tanti altri. In tutti questi anni l'esperienza tratta dalle centinaia di concerti nei locali e nelle piazze ha fatto si che i Walking Trees trovino on stage il loro ambiente naturale nel quale esprimere tutta l'intensità del Southern Rock Blues. Si ricorda la loro partecipazione a 2 edizioni dell'Etna Blues Festival di Mascalucia (CT) che li ha visti aprire i concerti di Marcia Ball nel 2006 e di Willy De Ville nel 2008, al Marco Fiume Blues Passion di Rossano, nel 2007 al Big Mama di Roma nell'ambito della manifestazione "Just Like A Woman (omaggio a Janis Joplin)" presentata da Ezio Guaitamacchi, l'apertura del concerto di Popa Chubby a Cittanova (RC). Nel 2009 partecipano al Tropea Blues on the Street, alla serata finale del Brindisi Blues Festival dal quale è tratto il loro cd live "Cheers!", sono presenti al Pignola Blues Festival, e si esibiscono in qualità di vincitori dell'"obiettivo bluesin'" al Pistoia Blues, sullo stesso palco di Derek Trucks e Joss Stone. Nell'agosto del 2010 aprono il concerto di Rob Tognoni al Polistena Rock Blues Festival, e quello di Amy Coleman al Policoro Blues in Town. Nel Luglio 2011 partecipano alla 18° edizione del Capo d'Orlando Blues Festival. Nel 2012 accompagnano una delle leggende del blues: Bob Margolin. Vincono nell'Agosto dello stesso anno il Sersale Music Talent e partecipano alla 18° edizione del Marco Fiume Blues Passion. Nel 2013 partecipano al Rock'n Pizzo, al Green Hill Blues Festival a fianco di Malina Moye e Roland Tchakounte e aprono il concerto di Eugene H. Bridges all'Etna Blues Festival. Il 2014 è l'anno del ventennale dalla fondazione del gruppo, anno denso di impegni e di soddisfazioni che iniziano col concerto "20 Years Celebration Party" al quale prendono parte tutti i componenti che si sono avvicendati nella line up del gruppo dando origine ad un evento memorabile e proseguono con la partecipazione al S.I.B.C. di Matera e col Southern Tour insieme al newyorkese Jake Walker. Il 2014 li vede anche protagonisti di importanti festival quali il Fermento Blues Fest a Monopoli, il Festival Blues Città di Brindisi e il Malcesine Blues Festival e la 5° edizione del Blues Made In Italy a Cerea (VR). Nel 2016 partecipano all'Ortigia in Blues ed alla 4° edizione del Bitonto Blues Festival. Impressiona la vastità del repertorio di cui dispongono, la durata media di un concerto non esiste (in teoria), il gruppo si adatta benissimo a sfruttare tutte le energie che riceve dal pubblico, che è sempre stato il "quinto elemento" dei Walking Trees.