Comenzó su carrera de jugando en la Institución Atlética 18 de Julio de la ciudad de Fray Bentos, posteriormente pasa al Club Atlético Peñarol de Montevideo, en donde jugó en todas las divisiones inferiores de ese equipo, llegando el año 1999 al primer equipo. Fue titular luego que Claudio Flores abandonó el equipo, luego de esto consigue la titularidad hasta el año 2003 cuando llega José Luis Chilavert, en 2005 es vendido a Universidad de Concepción, club con quien renovó hasta 2012, tras lo cual es contratado por O'Higgins de Rancagua por esa temporada. Tras problemas con la dirigencia, Elduayen se desvincula de O'Higgins y el 2011 firma por Unión Española. En mayo de 2012 ficha por el club Universitario de Sucre de Bolivia disputando solo una temporada. A comienzos de septiembre de 2013 fichó por Guabirá.
Corea del Sur y 
Japón
Uruguay
Chile
Bolivia
Datos: Q1361625