The club is also known colloquially by its nicknames The Yankees (Los Yanquis) and The Little Star (La Estrellita).

[1] It is one of several entities in Paraguay that were named in honor of Rutherford B. Hayes, the 19th President of the United States.

Hayes, who was required to arbitrate an Argentine-Paraguayan territorial dispute in the Gran Chaco after the War of the Triple Alliance, decided in favour of Paraguay.

The club is the former home of Paraguayans Néstor Benítez, Teófilo Barrios, Tomás Guzmán, Julio Valentín González and José Ariel Núñez, and foreigners Riki Kitawaki,[2][3][4] Bryan Lopez,[5] and Victor Cristaldo[6] The club also competes in beach soccer in the Superliga APF de Fútbol Playa, being champions in the 2022 edition.

[9] As of March 2021[10] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.