A lo largo de más de un siglo, Olimpia no solo acumuló títulos, sino también gestas que trascendieron fronteras. En 1979 entró en la historia grande del continente al convertirse en el primer club no argentino, uruguayo o brasileño en conquistar la Copa Libertadores. Ese mismo equipo obtuvo la Copa Intercontinental en 1980, único título mundial que ostenta un club paraguayo en fútbol de campo.
En los años 1990 y en el mágico 2002, Olimpia volvió a levantar la Libertadores, además de enriquecer su palmarés con la Supercopa, la Recopa Sudamericana y la Copa Interamericana. En el plano local, suma 47 títulos de Primera División, más 3 Copas República, una Copa Paraguay y una Supercopa Paraguay.
La historia de Olimpia también está adornada por récords nacionales únicos: fue el primer tricampeón (1928-1930), pentacampeón (1956-1960), hexacampeón (1978-1983) y tetracampeón (1997-2000). Además, junto a Guaraní, es el único club que ha disputado todas las temporadas del campeonato desde su creación en 1906.
En el plano internacional, el franjeado no solo es el único paraguayo en alzar la Libertadores (1979, 1990 y 2002), sino también el único que ha disputado una final en cada una de las siete décadas de la competición: desde la edición inaugural en 1960, hasta su última final en 2013.