Fundado el viernes 25 de julio de 1902, cuando un grupo de amigos aficionados al fútbol, de reciente llegada al país en aquellos días, el “Football Club Olimpia” fue fundado después de una reunión en la casa de la familia Rodi, sito en la actual esquina de Azara e Independencia Nacional, en pleno microcentro de Asunción.
Los ideólogos para la fundación de la nueva institución fueron, entre otros: William Paats, Sila Godoy, Fernando S. Pascual, José E. Torres, Héctor Cabañas, Juan Rodi, Antonio Pedraza, Juan Mara, y Genaro Gutierréz Yegros.
Opciones para el club de fútbol eran “Paraguay” o “Esparta”, pero William Paats le dio el nombre que identifica al Franjeado.
Transcurrieron 111 años de aquel día memorable en la historia del deporte paraguayo. A través de los años, Olimpia supo ganarse el mote de “Rey de Copas”, siendo el club más ganador de la historia del fútbol paraguayo con 39 copas nacionales y 8 internacionales.
El Decano, además ostenta el récord de seis títulos absolutos consecutivos en la Primera División, siendo el único en haber logrado un hexacampeonato entre 1978 y 1983.
En 1979, tal vez el año más glorioso de su historia, Olimpia inscribió su nombre en la historia al alcanzar un logro que muy pocos equipos han alcanzado: la cuádruple corona, al ganar todos los torneos en los que compitió en aquel año (el campeonato paraguayo, la Copa Libertadores, la Copa Interamericana, y la Copa Intercontinental).
En 1990 se convirtió en uno de los pocos equipos del mundo en haber ganado una copa internacional sin jugarla, ya que en 1990 conquistó la Copa Libertadores y en ese mismo año obtuvo la Supercopa Sudamericana, adjudicándose automáticamente la Recopa Sudamericana.
En el 2011, luego de 11 años de larga espera, volvió a adjudicarse un torneo local.
En el largo palmarés decano se escriben los siguientes logros:
Primera División de Paraguay (39): 1912, 1914, 1916, 1925, 1927, 1928, 1929, 1931. 1936, 1937, 1938, 1947, 1948, 1956, 1957 1958, 1959, 1960, 1962, 1965, 1968, 1971, 1975,1978, 1979, 1980, 1981, 1982, 1983, 1985, 1988, 1989, 1993, 1995, 1997, 1998, 1999, 2000 y Clausura 2011.
Plaqueta Eugen Millington Drake (4): 1943, 1947, 1948 y 1951.
Torneo Competencia (1): 1958 (Invicto).
1er. Campeonato Nacional (LPF) (1): 1976 (Invicto).
1er. Torneo Nacional de Integración (AFPP) (1): 1987(Invicto).
Torneo República (1): 1992 (Invicto).
Torneo Metropolitano (1): 1995
Ligilla Pre-Libertadores (3): 1992, 2001 y 2003.
Copa Desafío Verano (1): 2005.
Copa Intercontinental (1): 1979.
Copa Libertadores de América (3): 1979, 1990 y 2002.
Copa Interamericana (1): 1980.
Recopa Sudamericana (2): 1991 y 2003.
Supercopa Sudamericana (1): 1990.
Subcampeón de la Copa Intercontinental (2): 1990 y 2002
Subcampeón Copa Libertadores de América (3): 1960,1989, 1991 y 2013.
Subcampeón de la Copa Interamericana (1): 1991
Subcampeón de la Copa Conmebol (1): 1992
Copa Embajada de Brasil (1): 1965.
Copa Amistad de Mar del Plata (1): 1996.
Copa Nehru: 1990.
Copa Ciudad Viña del Mar: 2005.
Copa Ilustre Municipalidad de Chillán: 2009.
Copa Ciudad de Córdoba: 2010.
Copa Cristal Noche Alba: 2010