La afición por el balompié en la ciudad de Algeciras llegó a finales del siglo XIX desde la colonia británica de Gibraltar. Es contra los equipos de esta ciudad y los de las vecinas del Campo de Gibraltar contra quienes se llevan a cabo las primera competiciones locales. En sus primeros años los equipos de la ciudad jugaban en varios campos de arena de los alrededores de la ciudad; uno de estos campos provisionales se situaba en la zona de la ciudad denominada El Calvario, cerca del recinto ferial de la ciudad; será este campo el primero en el que jugará sus partidos el Algeciras Club de Fútbol.

El equipo nació oficialmente en 1912 con una plantilla formada por Ricardo Torres, Márquez, Bourman, Casero, Aguilera, Beneroso, Arrabal, Illescas, Imossi, Julio Saénz, Camuesco, Butrón, Coca, Marset, Rivas, Calderón, Beli, Maciste y Díaz; jugando su primer partido frente al Alexandra de Gibraltar quedando empate a cero.

Durante sus primeras tres décadas de existencia el equipo milita en categorías regionales andaluzas. Tras el parón ocasionado por la guerra civil, cuando dejan de disputarse partidos de fútbol, el equipo volverá en 1940 a competición regional para jugar en Tercera división a partir de 1943.

En la temporada 1956-57 el equipo se fusionó con el España de Tánger pasando a denominarse España de Algeciras aunque en la temporada siguiente vuelve a llamarse Algeciras Club de Fútbol. El 16 de septiembre de 1954 se inauguró el estadio de El Mirador con un partido entre la Selección andaluza de fútbol y el Athletic de Bilbao con resultado de 1 a 5 para los bilbaínos; de este modo el equipo dispuso de unas instalaciones más modernas y abandonó el antiguo estadio de El Calvario amenazado por el crecimiento de la ciudad.

En la temporada 1963-64 el equipo asciende por primera vez a Segunda división española tras jugar en Valencia contra el Atlético Baleares. Ese mismo año debuta en el club el jugador Juan López Hita que cuatro años más tarde recalará en el Sevilla F.C. y llegará a disputar varios partidos con la Selección española de fútbol.Permanecerá en esta categoría durante cuatro años hasta que en la temporada 1966-67 desciende a Tercera y tres años después de nuevo a Regional.

La recuperación de categoría se realizará de forma gradual los años siguientes; así en la temporada 1974-75 se asciende a la Tercera división, en la 1976-77 a Segunda división B y en la 1977-78 se asciende de nuevo a Segunda división tras ganar en El Mirador la liguilla de ascenso frente al Girona Fútbol Club. Perderá esta categoría en la temporada 1979-80 para recuperarla en la 1983-84 tras haber jugado la liguilla de ascenso junto al Granada Club de Fútbol, Albacete Balompié y Calvo Sotelo Club de Fútbol. El equipo desciende la temporada siguiente y comienza una época de dificultades económicas y deportivas que culminan con el descenso sólo tres años después, en 1986, a Regional andaluza por impagos a la Federación española de fútbol.

Tras esto se suceden varios años en los que el club milta entre la Tercera división y la Segunda división B hasta la temporada 2002-2003 cuando el equipo asciende a la Segunda división española por cuarta vez en su historia al ganar su partido frente al Bilbao Athletic. Esa temporada 2002-2003, el Club se proclamó campeón del Grupo IV de Segunda "B", y tras disputar una liguilla de ascenso impecable, logró el ansiado ascenso a 2ªA. Unos años antes, en 1999, se había inaugurado el Estadio Nuevo Mirador con un partido entre el equipo local y el Real Betis ganando éste el encuetro por un gol a cero. Este nuevo estadio con capacidad para 7.500 espectadores había nacido con el objeto de ser el escenario de una nueva época para el Club, por desgracia el equipo comienza a pasar una serie de penurias de índole económica que acaban reflejándose en lo deportivo.

En la temporada 2004-2005 se desciende a Segunda división B, en la 2005-2006 a la Tercera y tras una temporada de impago al cuerpo técnico y plantilla, el equipo es descendido de nuevo a la Primera división regional andaluza por ser incapaz de hacer frente a las deudas contraídas con la plantilla en la temporada 2007-08.

El uniforme se inspira en el del Southampton FC, siendo el que se eligió entre los diversas uniformes de equipos ingleses que había en un establecimiento de prenda deportiva en Gibraltar al no existir este tipo de establecimientos en la ciudad.

 

Estadio Nuevo Mirador, inaugurado en 1999 en un encuentro entre el Real Betis Balompié y el mismo Algeciras CF, con capacidad para 7500 personas. Situado en el Polígono de la Menacha. Con anterioridad a este estadio el equipo jugaba en el estadio del Mirador (12.000) situado junto a la Playa de los Ladrillos e inaugurado en 1954 con un encuentro entre la selección andaluza y el Athletic de Bilbao que sustituyó al que desde principios de siglo estaba situado en el Calvario. En 1999, se estrenó el Nuevo Mirador: diseñado para adaptarse a posibles ampliaciones, el actual estadio podría llegar al albergar un aforo de 25.000 personas. Durante casi veinte años -del 82 al 2003- el equipo algecireño iría subiendo y bajando en la tabla, oscilando entre Tercera y Segunda B hasta que, el 21 de junio de hace cuatro años, retornó a Segunda A. Volver ahora a esa categoría es un objetivo prioritario para el Algeciras, que pretende llegar a los cien años luciendo un buen expediente.

 

TÍTULOS NACIONALES GANADOS

TEMPORADA 1955-1956, CAMPEON 3ªDIVISION GRUPO XI
TEMPORADA 1961-1962, CAMPEON 3ª " GRUPO XI
TEMPORADA 1987-1988, CAMPEON 3ª " GRUPO X
TEMPORADA 1999-2000, CAMPEON 3ª " GRUPO X
TEMPORADA 2002-2003, CAMPEON 2ªDIVISION GRUPO IV
TEMPORADA 2006-2007, CAMPEON 3ªDIVISION GRUPO X