Tenía su sede social en Algeciras, aunque las operaciones eran dirigidas desde Londres.
La empresa nació en 1888 a partir de una reconstitución de la antigua Jerez to Algeciras Gibraltar Direct Railway Company, la cual había sido fundada en Madrid en 1880.
[2] Los trabajos avanzaron a buen ritmo y para 1892 la línea ya se encontraba completa, quedando abierta al tráfico.
Debido a que las autoridades españolas vetaron la posibilidad de alargar el ferrocarril hasta Gibraltar, en 1894 se puso en marcha un servicio de ferris que unía la colonia británica con Algeciras.
[3] Además de la línea férrea, la compañía también construyó varias instalaciones hoteleras a lo largo del trazado,[3] como el Hotel Reina Cristina en Algeciras y el Hotel Reina Victoria en Ronda; ambos fueron diseñados por el arquitecto Thomas Edward Collcutt.