Клуб был основан в 1905 году на волне политической нестабильности в стране. 30 июля Хуаном Мануэлем Сосой Эскаладой был основан клуб, название которого в переводе с испанского означает «Свобода» (Libertad).
С момента своей первой победы в первенстве Парагвая в 1910 году «Либертад» всегда старался позиционировать себя в качестве третьей силы в клубном футболе страны после двух доминирующих команд — «Олимпии» и «Серро Портеньо». Но в этом плане у «Либертада» есть конкурент — другой столичный клуб «Гуарани». Последние не выигрывали чемпионата страны с 1984 года, однако по прежнему собирают на стадионе больше болельщиков, чем на матчах «Либертада». Однако у «чёрно-белых» есть неоспоримое преимущество: у «Гуарани» лишь 9 чемпионских титулов, а «Либертад» же с победой в чемпионате 2007 года довёл это число до 12.
Клуб был основан в 1905 году на волне политической нестабильности в стране. 30 июля Хуаном Мануэлем Сосой Эскаладой был основан клуб, название которого в переводе с испанского означает «Свобода» (Libertad).