Betegnelsen E78 ble innført 1. juni1965 for strekningen Tromsø – Kilpisjärvi – Torneå. UNECE besluttet i 1983 å reformere systemet. E78 skulle få nummeret E08 og E6 skulle få nummeret E47. Det tok noen år med forhandlinger om E6 og først 1992 ble det nye systemet innført i Norge der E8 gikk (Tromsø – Kilpisjärvi – Torneå). Etter det gamle nummersystemet fra 1950 gikk E8 fra London via Warszava til grensen mot Sovjetsamveldet.[2]
I 2013 ble 9,6 km av E8 gjennom Lavangsdalen utbedret med midtrekkverk og forbikjøringsstrekninger. Arbeidet kostet 220 millioner kroner.[3] I perioden fra 2000 til 7. januar 2011, da fem mennesker omkom i bussulykken i Lavangsdalen, har 22 mennesker mistet livet her.[4]
2015 ble oppgraderingen av den 6,9 km lange strekningen Halsebakkan ferdigstilt.[5]