EN 1994 un grupo de jóvenes de la Barriada El Torcal comenzaron su andadura deportiva disputando la liga local de la barriada y formando el Atlético Torcal donde jóvenes en edad juvenil (16 años) competían frente a Senior en dicha competición, además esa misma temporada comenzaron a jugar en el equipo recientemente creado por la AAVV de la Barriada.
Fue en 1997 cuando se dio vida al proyecto deportivo y estos jóvenes registraron al club deportivo legalmente y comenzaron a competir en la liga Municipal. Rafa, José Carlos, Ñampi y Dani fueron los primeros entrenadores de la entidad que con categorías, benjamín, alevín, infantil, cadete y juvenil comenzaron a competir.



Al segundo año el conjunto cadete de la entidad quedó campeón de Málaga por lo que desde el club decidieron que era el momento de dar el salto a la liga federada.



Y es en al temporada 1999/2000 cuando el club se federa en todas las categorías de base y además da vida al equipo femenino.

La sección femenina disputaría 4 temporadas la liga provincial y fue en la temporada 2002/2003 cuando consiguió el ascenso a la 1 ªDivisión Andaluza, categoría en la que también militaría cinco temporadas hasta que en la 2007/2008 consiguiera el ascenso a la División de Plata.

Además el club dio vida al conjunto senior masculino en la temporada 2009/2010 y este consiguió el ascenso fulminante a la Primera nacional "B" tras una temporada muy dura.