Guillermo Eduardo Stirling Soto nació el 4 de marzo de 1937. Es el menor de tres hijos de una familia dedicada a la actividad agropecuaria. A los seis meses de su nacimiento, su familia se radicó en Fray Bentos. Toda su infancia y adolescencia, hasta los 17 años, las vivió en Río Negro.
Su padre fue productor rural y luego funcionario de la Caja Rural de Río Negro (ex Caja de Jubilaciones, ahora integrada al Banco de Previsión Social). Su abuelo, Manuel Stirling, fue senador colorado vierista (1913 - 1925) y diputado por Paysandú (1905-1913).
Viajaba cotidianamente a Mercedes para cursar liceo y preparatorio. En 1953, cuando tenía 17 años, fallece su padre y la familia se traslada a vivir a Montevideo, donde comienza los estudios en la Facultad de Derecho y Ciencias Sociales. Entre 1955 y 1956 se enroló como marinero en el petrolero ANCAP IV.
En 1957 ingresó a la Facultad de Derecho y Ciencias Sociales de la Universidad de la República y el 21 de noviembre de 1963 se recibió de Escribano Público.
Mientras estudiaba, ingresó en 1962 como funcionario del Registro de Traslaciones de Dominio (dependiente del Ministerio de Educación y Cultura), con un cargo inferior al de portero. Hizo toda la carrera y llegó a ser Director General de esa dependencia, de la cual renunció en el año 1979. También fue docente universitario (Profesor Adjunto) de Derecho Registral, en la Facultad de Derecho de la Universidad de la República, entre 1966 y 1969.
Su familia la componen su esposa Ana Martins, con quien se casó el 5 de agosto de 1966, y sus tres hijos: Felipe (35), Diego (34) y Ana Lucía (33). Hoy tiene también tres nietos: los mellizos Federico y Santiago (5) y Ria (1). El otro integrante de la familia es Ramón, su perro.
Apasionado por compartir los momentos con su familia y amigos, no puede evitar su predilección por un buen asado y disfrutar de la playa.
Desde hace años intercambia saludos con muchos Montevideanos durante sus infaltables caminatas diarias por la rambla de Pocitos, en todas las estaciones del año y cualquiera sea el estado del tiempo.
Durante la campaña electoral de 1962 militó en filas del sector colorado liderado por Zelmar Michelini. En 1970 se acercó a la Lista 15 y participó de sus elecciones internas; luego, en los comicios del año siguiente, fue candidato a diputado por un grupo de renovación departamental y con un movimiento que surgió tres meses antes de la elección de 1971. En esa oportunidad perdió la diputación por un puñado de votos.
Entre 1981 y 1984, los cruciales años de la apertura democrática, fue Vicepresidente y Presidente de la Asociación de Escribanos del Uruguay.
En las elecciones nacionales de noviembre de 1984, fue electo diputado por Río Negro por el sector Batllismo Unido (1985-1990). En 1988 fue Presidente de la Comisión de Asuntos Internacionales de la Cámara de Diputados.
En las elecciones nacionales de 1994 fue electo diputado por tercera vez, representando a Montevideo por el Foro Batllista (1995-2000). En este período fue Presidente de la Cámara de Representantes (1995) y Vicepresidente de la Comisión de Asuntos Internacionales (1996).
El 9 de octubre de 1998, durante la presidencia de Julio María Sanguinetti, fue designado ministro del Interior, cargo que desempeñó hasta el 28 de febrero de 2000. Pero el 1º de marzo de 2000, el presidente electo Jorge Batlle lo designa y ratifica en la misma cartera, que condujo hasta el 16 de marzo de 2004, cuando presentó renuncia para aceptar la precandidatura de unidad de los sectores Foro Batllista y Lista 15 del Partido Colorado para las elecciones internas de junio de 2004. En las elecciones triunfó ampliamente sobre los otros precandidatos y se convirtió en el candidato a presidente colorado.
