Club representativo de Mar del Plata con profundas raíces en el sector portuario. Con una identidad forjada por trabajadores y estibadores, es el equipo de la ciudad con más participaciones en la Primera División de AFA en la era moderna.
El 29 de marzo de 1913, un grupo de empleados y trabajadores del Puerto de Mar del Plata fundó el club tras una asamblea realizada en la confitería 'El Recreo'. La institución fue presidida inicialmente por Pedro Seré y su nombre se originó a partir de las primeras sílabas de los apellidos de los ingenieros encargados de la construcción del puerto: Allard, Doulfus, Sillard y Wiriot. Aunque en un comienzo el equipo utilizó indumentaria con los colores azul, blanco y rojo, posteriormente adoptó de forma definitiva los bastones verticales verdes y amarillos que identifican a la institución.
Luego de competir sostenidamente en los certámenes de la Liga Marplatense de Fútbol, Aldosivi logró clasificar a los Torneos Nacionales organizados por la Asociación del Fútbol Argentino en las ediciones de 1974, 1975 y 1976. Estas participaciones representaron las primeras intervenciones oficiales del club en la máxima categoría del fútbol argentino. Durante este período, el equipo logró resultados destacados frente a instituciones de la ciudad de Buenos Aires y el conurbano bonaerense, incluyendo una victoria en condición de visitante frente a Racing Club en 1975.
Tras la reestructuración de los campeonatos oficiales de ascenso durante la década de 1980, el club compitió en los Torneos del Interior y en el Torneo Argentino A. Luego de rechazar propuestas de fusión con otras entidades locales para mantener su independencia institucional, Aldosivi logró afianzarse deportivamente y en 1996 obtuvo el ascenso a la Primera B Nacional, estableciéndose como un participante regular en la segunda categoría del fútbol argentino.
Durante el Torneo de Transición de la Primera B Nacional de 2014, el plantel dirigido por Fernando Quiroz logró el primer ascenso oficial a la Primera División tras la implementación del nuevo formato de certámenes. El equipo disputó un triangular final de desempate frente a Nueva Chicago y Gimnasia y Esgrima de Jujuy. Los resultados obtenidos le permitieron asegurar una plaza en la máxima categoría, estableciendo su localía en el Estadio José María Minella de Mar del Plata.
Luego de haber perdido la categoría en temporadas anteriores, el club disputó el campeonato de la Primera Nacional en 2024. Tras finalizar en la primera posición de su respectiva zona, Aldosivi clasificó a la final del certamen frente a San Martín de Tucumán. El encuentro, disputado en la ciudad de Rosario, finalizó con una victoria a favor del conjunto marplatense, lo que le otorgó el título de campeón de la categoría y el retorno inmediato a la Primera División.