Gustavo Goicoechea era oriundo de Paso de los Toros (Tacuarembó), tenía un pequeño hijo de dos años de edad y estaba casado con Graciela Basualdo. Era militante de los Grupos de Acción Unificadora (GAU) y, luego del golpe de Estado, se va a vivir a Argentina y milita en la Unión Artiguista de Liberación (UAL).
El 23 de diciembre de 1977 de madrugada, fue secuestrado de su domicilio junto a Graciela, por un grupo de hombres armados, presumiblemente vinculados al Ejército argentino, actuando en coordinación con represores uruguayos en lo que se conoce como Plan Cóndor.
El pequeño hijo del matrimonio fue dejado en manos de una vecina.
Testigos la ven con vida por última vez en el Centro Clandestino de Detención y Torturas conocido como "Pozo de Banfield". Ambos permanecen desaparecidos. Graciela tenía 21 años.
GAU.
Es secuestrado el 23/12/1977 en su domicilio en Buenos Aires junto a su esposa Graciela Basualdo por individuos fuertemente armados y vestidos de civil, si bien uno de ellos fue identificado por un vecino como soldado del Ejército argentino.
Ambos permanecen desaparecidos. Gustavo tenía 28 años.