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.