De Walle werd geboren in Den Haag als zoon van twee beeldend kunstenaars. Op zijn zevende verhuisde hij naar Twello bij Deventer, waar hij naar de Wilpse Dijkschool ging. Daarna bezocht hij de Vrije School in Zutphen.[2] Hij studeerde aan de Toneelschool Arnhem, waar hij in 1989 eindexamen deed.
De Walle was van 1989 tot 2001 verbonden aan het Ro Theater in Rotterdam. Daarna sloot hij zich aan bij het Nationale Toneel, later het Nationale Theater, waar hij tot 2021 werkzaam was. Sindsdien werkt hij als freelancer.
In 1995 werd De Walle genomineerd voor de prestigieuze Louis d'Or en ontving hij de Rotterdam Award voor zijn rol in Angels in America . Acht jaar later, in 2003, volgde een tweede nominatie voor de Louis d'Or voor zijn vertolking van de titelrol in Cyrano de Bergerac. In 2007 werd hij tweemaal genomineerd voor de Toneel Publieksprijs dankzij zijn rollen in Maria Stuart en De Graaf van Monte Cristo uit 2006.
Zijn eerste winst van de Toneel Publieksprijs kwam in 2009 voor Kopenhagen. Het jaar daarop werd hij bekroond met de Arlecchino voor Beste Mannelijke Bijrol in De Kersentuin. Deze prijs won hij opnieuw in 2013 voor zijn rol in Speeldrift.
De Walle werd in 1993 bekend bij het grote publiek als zoon Kees in de televisieserie Flodder en de film Flodder 3, waarin hij de rol overnam van René van 't Hof. Een ingrijpende gebeurtenis in zijn leven was het plotselinge overlijden van collega Coen van Vrijberghe de Coningh in 1997, die een hartstilstand kreeg in zijn bijzijn.[3] De Walle droeg de kist op diens begrafenis en bedacht samen met De Coningh het idee voor de aflevering Egotrip.
In 2007 speelde De Walle opnieuw in een productie van Dick Maas, de film Moordwijven. Door de vele herhalingen van Flodder stapte hij in 2008 met enkele collega’s naar de rechter wegens het uitblijven van een herhalingsvergoeding en werd in 2011 in het gelijk gesteld.[4] In 2020 werkte hij mee aan de documentaire De Dick Maas Methode.
Sinds 2011 vertolkt De Walle de rol van de landelijke Sinterklaas, als opvolger van Bram van der Vlugt. Hij werd voor deze eer gevraagd op aanbeveling van Van der Vlugt, met wie hij eerder samenwerkte in het theaterstuk Kopenhagen.[5] De Walle is sindsdien een vertrouwd gezicht tijdens de landelijke intocht van Sinterklaas en in het Sinterklaasjournaal.