El balompié federado sanluqueño arranca a principios de los años setenta, con la creación del Club Deportivo Sanlúcar y del Sanlúcar Club de Fútbol. En la temporada 1975-76 tuvo lugar la fusión de ambas entidades, continuando con el nombre de Sanlúcar C.F. La gran hazaña del fútbol sanluqueño se produjo con la militancia del primer equipo de la ciudad en Tercera División, durante las temporadas 1993-94 y 1994-95. Llegando a finalizar en la primera de ellas a tan sólo un punto de disputar la fase de ascenso a Segunda División "B". En el año 1997, la entidad atravesó por graves problemas económicos que le llevaron a la refundación y pasó a denominarse Atlético Sanlúcar Club de Fútbol.