Nacido en Montevideo el 19 de abril de 1929, Podestá destaca por su obra de gran tamaño en varios espacios públicos de su ciudad natal.
En la Escuela Nacional de Bellas Artes estudia dibujo y escultura con los profesores Juan Martín y Severino Pose egresando en el año 1961, para continuar su formación en escultura en Francia, Italia y Líbano.
En el año 1964 gana la beca municipal Carlos María Herrera, con la cual realiza un viaje de estudios a Europa. Durante este viaje, a su vez, el gobierno francés le concede una beca de estudios para asistir a la Escuela Superior de Bellas Artes.
En 1970 realiza el Curso de Diseño Industrial en el Instituto Statale D'Arte de Florencia.
Fue docente de los talleres de escultura de la Escuela de Bellas Artes de Montevideo y profesor de la Escuela de Artes y Artesanías Dr. Pedro Figari en las áreas de Escultura y Forma, entre los años 1969 y 1980
Ha realizado numerosas exposiciones individuales y colectivas. Sus obras han sido distinguidas y premiadas en Salones nacionales y municipales de artes plásticas.
Obtuvo Premio Adquisición en el XI Salón Municipal, 1959; 1er Premio Encuentro de Tapicería, 1985; Premio Salón Municipal a la trayectoria, 1986; Recibió el premio "Fraternidad" de la B´nai B' rith y el Premio Figari del Banco Central en 1998.
Sus esculturas, compuestas con piezas de hierro y madera, están resueltas con un criterio mecanicista, incorporando en sus figuras articulaciones que otorgan a las piezas un movimiento lúdico real. Su procedimiento recurre, básicamente, al juego de "armar" nuevas formas a partir de las piezas de desecho resignificando el desperdicio industrial.
Las obras van desde lo abstracto a lo casi figurativo, incluyendo también el color como un elemento destacado.
Entre las obras mayores incorporadas a distintos edificios, puede mencionarse algunos de Punta del Este, Yaguarón, el Cementerio Israelita de La Paz, la Rambla del Puerto del Buceo, Bulevar Artigas y Garibaldi, el Parque de Esculturas del Edificio Libertad y la fachada posterior del Palacio Municipal, así como otras esculturas emplazadas en ciudades del interior. Sus obras se encuentran también en el Museo Nacional de Artes Visuales, en el Museo de Bellas Artes "Juan Manuel Blanes", en el Museo Departamental de San José y colecciones privadas.