Fra og med 5. desember 2017 regnes veien ifølge UNECE som en del av europavei 45. Omskilting begynte den 9. februar 2018 da den offisielt ble endret fra riksvei 93 til europavei 45.[1]
Veien er del av den korteste og hurtigste veien for å reise med bil fra Sør-Norge til Alta, Nordkapp og omegn.
En kjørbar vei fra Alta til Kautokeino ble tatt i bruk 1932[2], men gikk da via Gargia fjellstue (fylkesvei 8008) og Beskades.[3] 22. oktober 1960 ble helårsveien mellom Tangen bru og Suolovuopmi åpnet, og erstattet den gamle veien, som var vinterstengt.[4]
8. november 1960 hadde mellomriksveien Kautokeino–grensen nådd finskegrensa. Det manglet fremdeles 1,7 km fylling som skulle utføres følgende år for at veien skulle sies være ferdig.[5] 1964 var den blitt nummerert riksvei 905.[6]
11. november 1965 sto også strekningen mellom Suolovuopmi og Kautokeino ferdig, den ble tatt i bruk kort tid senere etter rydding og skilting.[7]
Før forvaltningsreformen trådte i kraft den 1. januar 2010 hadde riksvei 93 status som stamvei.
UNECE har i oktober 2016 godkjent forlengelse av Europavei 45 med strekningen Karesuando–Hetta–Kautokeino–Alta.[8] Det ble gyldig 5. desember 2017.[9]
Det er planer på å utbedre en 7 km lang strekning mellom Kløfta og Trangsdalsvatn i Alta. Det skal utføres omtrent 2024–2030.[10] Den strekningen lovet Norge i ansøkningen til FN 2016 å forbedre så raskt som mulig, fordi den oppfyller ikke europaveistandard.