Cerro Porteño est fondé le par Susana Núñez, accompagnée par de jeunes gens enthousiastes à l'idée de créer un club de football. À cette époque, le Paraguay vit une période difficile, notamment sur le plan politique avec un affrontement entre le Parti colorado et le Parti libéral. À cause de ces tensions, les créateurs du club décident d'unir les couleurs des deux partis (rouge et bleu), en symbole de l'unité et de la fraternité qui doit unir les Paraguayens.
Cerro Porteño est considéré au Paraguay comme el club del pueblo (le club du peuple) car beaucoup de ses supporters sont issus des classes modestes. En raison de cela, Cerro Porteño est également considéré comme le club le plus populaire du pays.
De tout temps, Cerro Porteño a occupé une place importante dans le Championnat paraguayen, avec de nombreux succès.
En revanche, il n'a jamais gagné la Copa Libertadores, malgré des présences en demi-finales lors des éditions 1973, 1978, 1993, 1998, 1999 et 2011.