Brua ble åpnet i 1977 og kostet 72,5 millioner kroner å bygge, med en bompengeandel på 12,3 millioner kroner. Det kostet 10 kroner å passere brua. Kvalsundbrua ble laget etter tegninger av Skjombrua i Nordland. Avvik i byggingen gjorde hovedspennet noen cm lengre, og Kvalsundbrua ble dermed Norges lengste fram til Skarnsundbrua åpnet i 1991. Brua var nedbetalt i 1991.