Nació en General Paz, Buenos Aires, el 19 de diciembre de 1946. Fue diputado nacional y provincial, en dos oportunidades.

Veramendi accedió a la intendencia de General Paz en 1983. Allí estuvo hasta el año 1991.

En el 2003 se presenta sin suerte como candidato a Intendente del partido de General Paz cuya ciudad cabecera es la localidad de Ranchos.

Su nueva oportunidad llegó con los comicios del año 2007, cuando integrando la lista que llevaba a Cristina Fernández de Kirchner como candidata a Presidente de la Nación, logra imponerse por el 36,21% de los sufragios por sobre su competidor directo.

Fue reelecto en 2011 alcanzando el 47,58% de los sufragios. Lo siguió el candidato de Defensa Comunal de General Paz Ismael Márquez, que logró el 16,06%.

En 2015 obtuvo la reelección en el cargo por el Frente Para la Victoria con el 48,92 por ciento de los sufragios.

En 2019 no se presentó como candidato de su espacio. Falleció el 20 de enero de 2023.