Der Anstoß zum Bau des Dammes kam vom damaligen Gouverneur der Straits Settlements Laurence Guillemard, dessen Sitz Singapur war. Der Johor-Singapore Causeway wurde in 1923 nach vier Jahren Bauzeit vollendet. Ungefähr $17 Millionen (in 1924 Dollar-Werten) der Baukosten wurden durch die Regierung von Johor getragen. 1942 wurden während des Zweiten Weltkriegs Teile des Causeway gesprengt, um die Kaiserlich Japanische Armee an einer Invasion Singapurs zu hindern. Nach der Einnahme Singapurs durch die Japaner wurde der Damm repariert. Während der Rassenunruhen in Singapur 1964 ("Race Riots") wurde der Causeway vom 22. bis zum 26. Juli 1964 geschlossen.