Asociación Paraguaya de Fútbol

Su nombre se debe al Regimiento de Infantería N°. 1, “2 de Mayo”.

Los que le dieron vida a la institución fueron Sadek Skandar, Francisco Cazal, Wilfrido Pessini, Pablo Esquivel, Eleuterio Cabral, Pablo Bareiro, Nicasio Romero, Darío Jara Paredes, Carmelo Lesme, Aníbal Mendoza, Francisco Rodríguez, Lorenzo Sosa, Loreto Insaurralde, Víctor Lima, Rogelio Aguilera, Dionisio Barrios y Froilán Díaz.

El club albiazul fue uno de los fundadores de la Liga Deportiva Amambay en 1953, donde conquistó el campeonato en los años 1958, 1960, 1980, 1986, 1988, 1995, 1997,1998, 2002, 2003, 2016 y 2017. En el 2003 da su primer gran salto ganando la Copa de Campeones de la UFI y así acceder a la División Intermedia.

En el 2005, el Gallo se consagra campeón de la Intermedia y hace historia al ascender a la Primera División de nuestro fútbol, donde se mantuvo por cuatro temporadas. En el 2011, el 2 de Mayo, gana el torneo del Nacional B, que le permitió retornar a la Intermedia. En el 2018, el Gallo vuelve a la segunda división y en la temporada 2023, tras una brillante actuación en la Intermedia, consiguió el regreso al círculo privilegiado del fútbol nacional.

El club posee uno de los estadios más importantes del interior del país, que es el Río Parapití y que fue una de las sedes para la Copa América que se realizó en 1999 en nuestro territorio y para el Sudamericano Sub 20, disputado en el 2007.