Poco después que naciera Salvador Manuel sus padres emigraron con él a Argentina en busca de progreso.
Salvador Manuel Arrestín continuó su escuela primaria en La Sagrada Familia, una institución religiosa donde tuvo como compañero, entre otros, a Eduardo Cincotta, que con los años se incorporó a la agrupación peronista de derecha Concentración Nacional Universitaria (CNU).
Siguieron juntos en el Instituto Minerva, un colegio privado donde cursaron el secundario, y al finalizar Arrestín se inscribió en la Universidad Católica de Mar del Plata para estudiar Derecho.
En la Universidad, además de ser buen estudiante Arrestín militó en el Grupo de Estudiantes Antiimperialistas (GEA) que era el correlato estudiantil del Partido Comunista Maoísta, una agrupación que postulaba la aniquilación del Estado burgués y la destrucción del capitalismo.
Por la recomendación de un profesor, y mientras seguía estudiando, entró a trabajar como empleado en los tribunales locales, donde conoció y tuvo como compañera a Mónica Iglesias, con la que más adelante se casó.