En 1998, los albinegros del barrio Las Mercedes sufrieron el doloroso descenso a la Intermedia. Ni el más optimista hincha de Libertad habrá imaginado que desde la conquista del título de la segunda categoría, en 2000, la entidad albinegra se convertiría en la más ganadora del nuevo milenio, que comprende 23 trofeos, 18 de Liga, 3 Copa Paraguay y 2 Supercopa Paraguay.

Lea más: Árbitros de la quinta fecha del Clausura

La historia cuenta que la denominación del club surgió en un paseo de jóvenes en el buque Libertad, en una época de cambios en el Paraguay. El primer presidente fue Juan Manuel Sosa Escalada. El actual es Rubén Di Tore Aquino.

El apodo de Gumarelo se dio mediante el acrónimo (unión de elementos) de apellidos plenamente identificados con la institución, Gumaressi y Nuzzarello.

El Guma totaliza 26 títulos ligueros, 21 menos que Olimpia y 8 menos que Cerro Porteño.