Kvalsaukbrua ble tatt i bruk den 5. september 1974, og er en av Vesterålsbruene. Disse ble oppført på 1970-tallet som en del av et interkommunalt samarbeid mellom de berørte kommunene i Vesterålen og Statens vegvesen, og gav kommunene fergefri veiforbindelse. Kvalsaukbrua var den eneste av de 4 bruene som ikke ble finansiert med bompenger.