海湾国家铁路网建设提议最早由海合会成员国领导人在2004年批准，线路总长约2000公里，北起科威特，南至阿曼。原始预计总投资超过200亿美元，并计划于2018年全部完工。此外，各成员国也将修建本国国内段线路，并入海合会铁路网。
后由于各种原因不断拖延，2015年3月，阿联酋公共工程大臣及FTA主席 Dr.Abudullah表示，海合会铁路网建设进度总体落后于预期两年，预计将于2020年完成。建设成本也将上升到300亿美元。但他同时表示，阿联酋国内段进度遵照预期，预计2018年完工。
巴林方面进展：2015年3月30日阿拉伯工程大会上，巴林交通部通报哈马德国王大桥及铁路等工程最新进展，表示巴林将首期建设25公里的线路，设17座车站，载客能力每日8000-10000人。但是地上还是地下设计，尚未确定。待全部四条线路通车后，运营总里程将达到105千米。
2016年5月9日，交通大臣卡迈勒表示，巴林铁路详细规划将于2017年一季度完成。