Walter Nudo è sempre stato molto incline allo sport fin da bambino. Da adolescente inizia a frequentare una scuola di Karate Shotokan. A diciassette anni diventa cintura nera nella disciplina e vince il campionato italiano di Kumite categoria 75 kg. La sua passione per le arti marziali prosegue poi negli anni seguenti quando studia Tang Soo Do a Los Angeles, presso una delle palestre dell’attore Chuck Norris. Tra il 1996 e il 2000 Nudo si dedica poi alla Boxe, competendo in dieci combattimenti. Gli viene anche proposto di diventare pugile professionista, ma sceglie piuttosto di rimanere dilettante e portare avanti la sua carriera di attore. Nel 2009 si dedica alle competizioni automobilistiche, altra sua grande passione. Gareggia infatti nel Campionato Superstars, diventando campione italiano Endurance cat 3.5 d, in squadra con Gianni Giudici.