Se conoce la existencia a principios de junio de 1909 de un club denominado Algeciras Foot-ball Club en la localidad por una noticia publicada el día 7 de ese mes en el Heraldo de Madrid donde se hace referencia a su fundación y a la celebración de un partido con un equipo de Gibraltar y otro con un equipo local, el Prim. Los tempranos orígenes del fútbol en la ciudad de Algeciras están relacionados con la presencia en la localidad de numerosos obreros británicos pertenecientes a la Algeciras and Gibraltar Railway Company que realizaban las obras para la línea de ferrocarril Algeciras-Bobadilla. Nótese que, finalizada la temporada 1952-53, era el Atlético de Madrid el dominador del fútbol madrileño, pues había ganado el doble de Ligas que el Real Madrid (que no ganaba una desde hacía veinte años). Este equipo tenía ya cierta solera ya que iba jugando por muchos sitios, así que la directiva decidió que era el momento de que el club tuviese su equipación. En sus primeros años los equipos de la ciudad jugaban en varios campos de arena de los alrededores de la ciudad, el campo situado en la Era de las Torres fue el primero de los utilizados en 1912 aunque en 1916 el propietario del Hotel Reina Cristina, William Thompson, cedió unos terrenos situados en la zona de El Polvorín para el club.
El año actualmente reconocido por la Federación andaluza de Fútbol para la fundación del actual Algeciras Club de Fútbol es el de 1912 y fue inscrito en esa Federación, con el nombre de Algeciras Sporting Club, el 27 de octubre de ese mismo año. El equipo había jugado su, oficialmente, primer partido el 8 de abril de ese año frente al Alexandra de Gibraltar, en un partido amistoso, que finalizó con empate a cero. 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 este el encuentro por un gol a cero. Pero cada vez se jugaban más partidos, en uno de ellos se iba a jugar un partido contra un equipo cuyos jugadores eran los tripulantes de un barco inglés que había atracado en Gibraltar. » (en inglés). GameSpot. De entre todas las que había se eligió una roja y blanca perteneciente a un equipo inglés (entonces desconocido) llamado Southampton Football Club. El primer campo de fútbol que tuvo fue el de Torrijos (renombrado como campo de Castilla en 1932), que estaba en la manzana formada por las calles: Diego de León, Conde de Peñalver, Maldonado y General Díaz Porlier, en donde actualmente está el Hospital Universitario de la Princesa.
Vista de Algeciras en 1928 con el campo de fútbol de El Calvario. Desde el 14 de marzo de 1923 el equipo utilizó permanentemente uno de estos campos provisionales situado al norte de la ciudad y cerca del recinto ferial, el Campo de El Calvario que inauguró en un partido contra el Ronda F.C.. El 16 de junio de 1954 se inauguró el estadio de El Mirador con un partido entre la Selección andaluza de fútbol y el Athletic Club 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. Al parecer cuando se fundó el club, no tenía camiseta oficial, cuando se iba a jugar un partido se miraba primero los colores del otro equipo y acto seguido los jugadores se ponían de acuerdo para llevar todos una camiseta del mismo color que no coincidiese. El 29 de julio de 2019, la Real Sociedad hizo oficial que había llegado a un acuerdo con el Al-Gharafa Sports Club catarí para su traspaso.
En fase de grupos perdió ante Brasil por 1-2, derrotó a Venezuela por la mínima diferencia con gol del capitán de esa edición Claudio Pizarro y empató con Colombia sin goles, clasificando para cuartos de final, donde se enfrentaría a Bolivia ganando 3-1 con un triplete de Guerrero que lo hizo por segunda Copa consecutiva. En 2015, iniciaría un nuevo proceso de cara a la Copa Mundial 2018, ya sin la presencia de experimentados como Mario Yepes, Luis Amaranto Perea o Faryd Mondragón, la selección participó de la Copa América realizada en Chile, siendo ubicada en el grupo C junto a las selecciones de Brasil, Perú y Venezuela; con una actuación irregular en su grupo, la selección clasificó a los cuartos de final como uno de los mejores terceros, culminando su participación tras enfrentar en la siguiente ronda a Argentina, siendo eliminada por esta en la tanda de penales. En Italia 1934, Perú se enfrentaría a Brasil, por el grupo 9 de las clasificatorias. Como dato curioso, el vídeo se lanzó en la misma fecha que la Juventus presentó a Cristiano Ronaldo en Turín, Italia. Desde la temporada 2012-13 la EDM Reocín cuenta con un equipo de fútbol masculino en categoría senior, que disputa sus encuentros como local en el campo de fútbol municipal Pepín Cadelo, de hierba artificial y situado en Puente San Miguel.