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.

Su primer presidente fue Juan Manuel Sosa Escalada, quien eligió el nombre de “Libertad” para fundar una “Asociación Atlética de ejercicios físicos, cuyos fines serían: fomentar el juego de football, como también el desarrollo y vigorosamente de la juventud”.

A nivel internacional, Libertad acumula 17 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, en al etapa de octavos de final. En la Copa Sudamericana suma 13 torneos y también llegó dos veces a la semifinal. La primera en el 2013 y la segunda vez en el 2017.