Vóór de aanleg van de brug werd de verbinding tussen beide staten op deze plaats onderhouden door veerschepen. Deze veerdienst werd vaak onderbroken door het slechte weer, de overtocht duurde met 30 minuten relatief lang en ook het toenemend verkeersaanbod maakte een andere oplossing noodzakelijk.[1] Oregon en Washington werkten nauw samen om een brug te realiseren.[1]

Op 5 november 1962 werd met de bouw begonnen.[1] De betonnen pieren werden gegoten bij Tongue Point zo’n 6 kilometer stroomopwaarts. De stalen brugonderdelen werden gemaakt in Vancouver. Deze onderdelen werden op lichters geladen en maakten de 145 kilometer lange reis over water. Eenmaal ter plaatse aangekomen werden de brugdelen met hydraulische liften op de juiste plaats getild. In juli 1966 werd de brug officieel geopend door gouverneurs Mark Hatfield van Oregon en Daniel J. Evans van Washington.[1]

De totale bouwkosten bedroegen $ 24 miljoen. Om deze investering terug te verdienen moesten gebruikers van de brug tol betalen. Op 24 december 1993, twee jaar eerder dan verwacht, was de investering terugbetaald en werd de tolheffing gestaakt.[1]