Gargano, nacido en Paysandú, ingresó al Partido Socialista en 1956. Allí ocupó cargos de relevancia hasta que en 1974 debió marchar al exilio a causa de la dictadura.
Fue un protagonista del exilio uruguayo en España ya que fue Coordinador del Frente Amplio en el exterior y trabajó para el PSOE, en las áreas de formación política y organización político-electoral, tras el franquismo.
Con el retorno a la democracia regresó a Uruguay. En setiembre de 1984 fue elegido como secretario general del Partido Socialista, cargo que ocupó durante 16 años y al que renunció en 2000.
Un año después fue elegido presidente del Partido Socialista.
Paralelamente, entre 1984 y 2004, fue senador de la República.
Tras la primera victoria del Frente Amplio en las elecciones presidenciales, fue nombrado ministro de Relaciones Exteriores por el presidente Tabaré Vázquez.
En sus comienzos también fue dirigente de la FEUU y del sindicato judicial.
El velatorio se realizará en la Casa del Pueblo (Soriano 1218) entre las 24 horas de este martes y las 8 del miércoles. A esa hora, los restos serán trasladados al Parlamento donde permanecerán hasta las 11. Alas 13 horas será el entierro en Parque del Recuerdo, Ruta Interbalnearia Km 25.
