Die britische Niederlassung Aden wurde 1839 gegründet, als Einheiten der Royal Navy an Land gingen. Sie gehörte zur Präsidentschaft Bombay von Britisch-Indien. Nach dem Ende der Strafexpedition nach Äthiopien 1868 wurde ein Teil der dort verwendeten Feldbahn nach Aden gebracht. Das Material sollte verwendet werden um eine nicht-öffentliche Eisenbahn von der Kaianlage zur Post und eventuell weiter zur Militärkaserne zu bauen, das Material war 1873 immer noch eingelagert. Während des Ersten Weltkrieges wurde eine meterspurige Eisenbahnstrecke von Al Maalla, dem Hafenquartier von Aden, nach Al Shikh Othman an der Grenze zum Protektorat Aden gebaut und 15. Januar 1916 in Betrieb genommen. Sie diente dem Transport von Nachschub für die britischen Truppen, welche bei Al Shikh Othman gegen die Türken kämpften. 1922 wurde die Strecke über Lahidsch und Al Khaddad verlängert. Oberbau und Rollmaterial der 46 km lange Strecke stammten hauptsächlich von der Bombay, Baroda and Central India Railway, der Betrieb wurde von der indischen North Western Railway geführt. Es gab Ideen, die Eisenbahn 65 km bis zur Grenze des Königreiches Jemen zu verlängern oder bis nach Mekka, wo der Anschluss an die Hedschasbahn geplant war. Der Betrieb der Bahn rentierte nicht, sodass sie am Ende Juli 1929 eingestellt wurde und in den 1930er Jahren abgebrochen wurde.