Saralegui desempeñó la mayor parte de su carrera en Peñarol, club con el que ganó 6 campeonatos uruguayos de primera división, una Copa Libertadores y una Copa Intercontinental, también jugó en equipos de otros países como Elche y Úbeda de España, River Plate y Estudiantes de La Plata de Argentina, Barcelona SC y Club Sport Emelec.