Før 1975 var denne veien del av riksvei 6 mot Kirkenes, som da brukte fergen Lyngseidet–Olderdalen for å komme seg videre mot nord. Fergestrekningen er i dag en del av fylkesvei 91. Navnet E6 ble innført 1983 på den nye veien som var av bedre standard.