Travieso comenzó a militar clandestinamente en 1980, cuando vivía en Montevideo.