Fue fundado el 29 de marzo de 1913. Los inicios del club se remontan a octubre de 1911 cuando los empleados de la empresa Sociedad Nacional de Trabajos Públicos de París construyeron el puerto local. Lo que pretendían estos trabajadores era tener un lugar de esparcimiento para poder practicar algún deporte, como por ejemplo el fútbol, actividad que ya había dejado de ser exclusividad de los ingleses. Lo primero que se eligió fue el nombre de la institución, el que resulta de un acrónimo formado por las dos primeras letras de los apellidos de los ingenieros y propietarios de la empresa constructora del Puerto: Allard, Doulfus, Sillard y Wiriott. Así se conformó AL-DO-SI-WI. Al escribirlo por telégrafo no se pudo usar la letra W, por lo que quedó bautizado como Aldosivi.

El clásico histórico de Aldosivi es Talleres Fútbol Club, clásico histórico del barrio El Puerto y de la ciudad de Mar del Plata. Debido a que este clásico dejó de jugarse hace décadas, y en la década del 90' comenzó una rivalidad llamativa con Alvarado el periodismo denominó clásico moderno a Aldosivi vs. Alvarado.