El club va ser fundat el 3 de juny de 1887 com una entitat que practicava la gimnàstica i l'esgrima. L'any 1905 es produí una escissió al club a causa al poc èmfasi que donava a la secció de futbol, creant-se el club Estudiantes de La Plata. Aquell 1905, Gimnasia començà a jugar futbol a la tercera divisió argentina.
Formació de l'equipo de 1929
Es retirà de la competició fins al 1915, quan guanyà el campionat Intermedia (segona divisió). L'any 1929 guanyà el campionat argentí. Gimnasia va descendir a segona divisió els anys 1943, 1945, 1951 i 1979, retornant a primera per última vegada l'any 1985.
Entrenat per Carlos Timoteo Griguol el club finalitzà segon al Clausura1995 i repetí actuació el campionat següent. També va terminar subcampió als anys 1998, 2002, i 2005.
L'estadi Juan Carlos Zerillo, també conegut com El Bosque (per estar situat en un parc de La Plata del mateix nom) és la seu del club. Té una capacitat per a 33.000 espectadors. Fou usat contínuament fins al 2005. Des d'aquest any el club utilitza el nou estadi Ciudad de La Plata, per a alguns dels seus partits com a local. Des d'agost 2008, Gimnasia usa El Bosque per als partits de menys convocatòria.
L'equip de basquet del GELP fou un destacat club argentí durant els anys 70 i 80. Els anys 1978 i 1979 es proclamà campió del torneig Metropolitano, superant el favorit Obras Sanitarias. També fou finalista de la Liga Nacional de Básquetbol la temporada 2003/04.
