È fratello di Carlos (1972) e René Villalba (1981), entrambi giocatori professionisti di calcio a 5. I tre hanno partecipato insieme al Coppa del Mondo 2004 mentre Walter e René hanno condiviso buona parte della carriera sportiva, sia nei club che in nazionale.