Prosjektet ble vedtatt av Stortinget under Erna Solbergs regjering den 12. november 2015. Byggeoppdraget ble tildelt det svenske entreprenørkonsernet Skanska AB. Selskapet signerte kontrakten med Statens vegvesen den 9. februar 2017 i Mosjøen. Byggeprosjektet startet 15. mai 2017. Den første parsellen åpnet 3. oktober 2019. Fire nye åpnet 3. september 2020, den neste åpnet 26. november 2020 og to parseller åpnet 18. oktober 2024. Den siste parsellen i veiprosjektet vil være avsluttet i 2025.