Great Ocean Road ble bygget av hjemvendte soldater fra første verdenskrig (ANZAC) for å hedre falne medsoldater. I 1917 ble selskapet stiftet for å organisere byggingen og drifte veien, mens den hovedsakelig skulle finaniseres ved hjelp av bompenger helt til utgiftene var nedbetalt. Etter dette skulle veien gis vederlagsfritt over til delstaten. Byggingen av veien startet i 1919, og den første delstrekningen åpnet i 1922. Hele veien var ferdig i 1932, og allerede i 1936 var den ferdig nedbetalt.