海灣國家鐵路網建設提議最早由海合會成員國領導人在2004年批準,線路總長約2000公里,北起科威特,南至阿曼。原始預計總投資超過200億美元,并計劃于2018年全部完工。此外,各成員國也將修建本國國內段線路,并入海合會鐵路網。
后由于各種原因不斷拖延,2015年3月,阿聯酋公共工程大臣及FTA主席 Dr.Abudullah表示,海合會鐵路網建設進度總體落后于預期兩年,預計將于2020年完成。建設成本也將上升到300億美元。但他同時表示,阿聯酋國內段進度遵照預期,預計2018年完工。
巴林方面進展:2015年3月30日阿拉伯工程大會上,巴林交通部通報哈馬德國王大橋及鐵路等工程最新進展,表示巴林將首期建設25公里的線路,設17座車站,載客能力每日8000-10000人。但是地上還是地下設計,尚未確定。待全部四條線路通車后,運營總里程將達到105千米。
2016年5月9日,交通大臣卡邁勒表示,巴林鐵路詳細規劃將于2017年一季度完成。