Byggestart for tunnelen var februar 2015 og første tunnelsalve ble sprengt 8. mai 2015. Tunnelen hadde gjennomslag i andre løp 19.10.2017. 17.01.2019 ble tunnelen ferdig bygget og testing pågikk frem til åpning. Bodøtunnelen ble innviet av statssekretær Allan Ellingsen den 28. april 2019.