Anselmo Sule estudió en el liceo de Los Andes, donde fue presidente de su centro de alumnos y de la Academia de Letras. En 1951 ingresó a la Escuela de Derecho de la Universidad de Chile, siendo elegido como representante de su carrera ante la Federación de Estudiantes de la Universidad de Chile (Fech).
A los 14 años ingresó al Partido Radical, siendo dirigente secundario. En 1961 fue elegido como presidente de la Juventud Radical, tres años después asume el cargo de Secretario General del partido y consejero del Colegio de Abogados de Chile. En 1967 se le designa como vicepresidente del PR, en medio de una agitada jornada en la que se expulsó al sector derechista de la colectividad.
A los 35 años, se transformó en el senador más joven hasta ese momento, representando a las provincias de Colchagua y O’Higgins en 1969, en la Sexta Región.
Tras el golpe militar fue detenido en Osorno y trasladado a la Escuela Militar. En ese lugar permaneció incomunicado, iniciando luego un largo peregrinaje por distintos centros de detención tales como Isla Dawson, Las Melosas, Tres y Cuatro Alamos, Ritoque, Puchuncaví, Cárcel de Santiago y anexo de la Penitenciaría, desde fue expulsado en 1975 rumbo a Venezuela, nación que había realizado gestiones para su liberación. Sin embargo, la dictadura de Augusto Pinochet resolvió quitarle la nacionalidad.
En 1976 asumió como vicepresidente en la Internacional Socialista (IS), cargo que ocupó hasta 1986. Vivió gran parte de su exilio en México, a pesar de lo cual desarrolló una activa labor contra la dictadura, tratando de conseguir recursos por todo el mundo. Producto de ello, creó una importantes lazos con políticos extranjeros, entre los que se cuentan los ex mandatarios latinoamericanos Oscar Arias, Alan García, Raúl Alfonsín, Carlos Salinas de Gortari, Carlos Menem y Jaime Paz Zamora, el actual ex primer ministro francés, Lionel Jospin; Felipe González, Willy Brant, Erick Honeck y el fallecido Francois Miterrand.
En democracia desde 1994 Anselmo Sule asume las riendas del partido. Hasta 1996, el PRSD formó alianzas Democracia Cristiana, sin embargo, a partir de 1997 firmó un acuerdo electoral con el bloque PS-PPD. Además en 1996, el ex parlamentario realiza un lobby en diversos países para modificar los estatutos de la Internacional Socialista (IS), con el objetivo de permitir el ingreso del PS y el PPD, marginados de la entidad porque sólo se permitía que la integrara un partido por país.
En las elecciones parlamentarias de 1989 retornó al Congreso Nacional como senador por la Sexta Región y se postuló nuevamente en los años 1997 y 2001 siendo derrotado en ambas ocasiones.
En 1997 fue candidato por la Sexta Región, donde fue vencido por Rafael Moreno de la Democracia Cristiana y Andrés Chadwick de la Unión Demócrata Independiente. En 2001 se postuló por la Undécima Región, pero fue vencido por el DC Adolfo Zaldívar y el candidato de RN, Antonio Horvath.
