Korgfjelltunnelen ble opprinnelig utredet som et av flere alternativer. Korteste trasé gikk mellom Bjerka og Elsfjord. Dette ville føre til at kommunesenteret Korgen ble liggende i en bakevje, og var uakseptabelt for Hemnes kommune. I samarbeid med de andre berørte kommunene ble man enige om å benytte nåværende veitrasé. Anlegget ble påbegynt i oktober 2001. Entreprenørene var Leonhard Nilsen & Sønner AS og Mesta AS.