Juega en el Gallego desde 1987 hasta 1993, con la única excepción de un torneo en 1991, cuando representó a Racing Club.
En Español fue parte de los equipos que cosecharon por aquellos años un tercer y un cuarto puesto.
[2] En 1993, fue contratado por Independiente, donde permaneció por dos temporadas y se consagró campeón del Clausura 1994.
Con 49 goles, se transformó en el segundo goleador histórico del club en la Primera División, detrás de José Luis Rodríguez.
Walter Parodi se retiró del fútbol en Argentino de Quilmes, en la temporada 1999-2000.