En 1905 hubo varios acontecimientos en lo político en Paraguay y una de las palabras más utilizadas era “Libertad”. En junio de ese año algunos jóvenes realizaron un viaje en el buque “Libertad”. Juan Manuel Sosa Escalada fue el primer presidente de los gumarelos.
Libertad es una de las cinco entidades más importantes del fútbol paraguayo. Su primer campeonato absoluto, en la entonces Liga Paraguaya de Fútbol, lo obtuvo en 1910. Luego repitió el halago en 1917, 1920, 1930, 1943, 1945, 1955, 1976, 2002, 2003, 2006, 2007, Apertura 2008, Clausura 2008, Clausura 2010, Clausura 2012, Apertura 2014, Clausura 2014, Apertura 2016 y Apertura 2017. Sumando en total 20 campeonatos locales.
A nivel internacional, Libertad acumula 19 participaciones en la Copa Libertadores, habiendo llegado dos veces a las semifinales, en 1977 y 2006. En la presente Libertadores se apresta enfrentar a Boca Juniors de la Argentina, así como están las cosas, en el mes de setiembre cuando vuelva la disputa del torneo después del parate por la pandemia del nuevo coronavirus. Además es el líder del torneo Apertura de Paraguay, con cuatro puntos de ventaja sobre el segundo.