Nació en Montevideo, Uruguay, el 6 de marzo de 1918. Proveniente de una familia de clase trabajadora, fue hijo de Antonio Pastorino Frechero y María Catalina Viscardi. Abandonó la escuela primaria en cuarto año para colaborar con el trabajo en el campo. Durante su adolescencia, ingresó como peón en una fábrica de calzado, hecho que marcó el inicio de su trayectoria sindical. Celebró sus nupcias con Lidia Chassale, con quien tuvo dos hijos: Enrique y Antonio.

En la fábrica de calzado, Pastorino descubrió su vocación por la vida sindical y política. Rápidamente se unió al sindicato; en 1941 se afilió al Partido Comunista. Su compromiso con los trabajadores lo llevó a ser elegido secretario del sindicato de curtidores ese mismo año. Su ascenso en el ámbito sindical y político fue rápido. En 1947 fue elegido miembro del Comité Central del Partido Comunista del Uruguay (PCU) y, en 1950, de su Comité Ejecutivo. Al año siguiente, asumió el liderazgo del trabajo sindical dentro del partido.

Se destacó como una figura clave en la creación y consolidación de la central sindical uruguaya. Fue uno de los fundadores y pioneros de la Unión General de Trabajadores del Uruguay (UGT), y ocupó el cargo de secretario general de 1950 a 1961. Entre 1951 y 1959, se desempeñó como diputado nacional por el PCU. Su influencia trascendió las fronteras de Uruguay; en 1966, se convirtió en secretario de la Convención Nacional de Trabajadores del Uruguay. Luego, ocupó importantes cargos en la Federación Sindical Mundial (FSM), y se desempeñó como vicepresidente, presidente y secretario general. En reconocimiento a su labor, en 1973 recibió el Premio Lenin de la Paz.

La noche anterior a la dictadura cívico-militar en Uruguay, en junio de 1973, partió rumbo a Praga, Checoslovaquia, para continuar con la organización del congreso de la FSM. Fue requerido por las Fuerzas Armadas, por lo que debió permanecer en el exilio en dicho país. En 1980 anunció su retiro de la FSM y se radicó en México. Con el retorno a la democracia en Uruguay, regresó al país en 1986. Tras una vida dedicada a la lucha por los derechos de los trabajadores, se retiró de toda actividad político-sindical.