Veien mellom Strand i Sortland og Sigerfjord ble opprinnelig bygd på 1800-tallet, og senere ble det bygd vei gjennom Langvassdalen og langs Gullesfjorden i Kvæfjord. Over Sortlandssundet mellom Sortland og Strand ble det satt igang persontrafikk med motorbåt i 1907. Bilfergetrafikk kom i gang i 1947. Fergekaia på Strand var da klar, fergekaia på Sortland sto ferdig i 1948.
13. juli 1963 ble veiforbindelsen mellom Sortland og Lødingen tatt i bruk, da veien ble knyttet sammen i Austerdalen mellom Gullesfjordbotn og Kanstadbotn i Lødingen. Veien ble offisielt åpnet 1. juli 1964, og ble en del av daværende riksvei 19 mellom Bjerkvik, Vesterålen og Lofoten.
Begynnelsen på fergeforbindelsen mellom Lødingen og Bognes kom da prøvedrift av fergestrekningen mellom Lilleng i daværende Sandtorg kommune (nå Harstad), Lødingen og Bognes startet 19. juni 1950. Fergeruta var i drift sommerstid til og med 1959, med unntak av årene 1952, 1953 og 1954. Disse årene hadde ikke Lødingen egen fergekai, og ferga la til ved ekspedisjonskaia i Lødingen.
Veien mellom Harstad og Lødingen (også den i dag en del av E10) ble knyttet sammen ved Fiskøya i Lødingen 23. oktober 1958, og veien og fergekaia i Lødingen ble offisielt åpnet 31. juli 1959. Fergeanløpet på Lilleng ble sløyfet fra 21. juli samme år. Helårs fergedrift mellom Lødingen og Bognes startet opp 15. mai 1960 med den nybygde bilferga MF «Hinnøy».
Fra 20. juni 1960 til 12. desember 1976 hadde ferga også enkelte turer mellom Lødingen og Rinøyvåg i Lødingen Vestbygd. Den fergestrekningen ble nedlagt da Kanstadstraumen bru ble åpnet 12. desember 1976.
Sortlandsbrua ble tatt i bruk 4. juli 1975. På 1980-tallet ble det bygd ny fergekai med biloppstillingsplass utenfor Lødingen sentrum. Sigerfjordtunnelen og veien gjennom Kjerringnesdalen ble åpnet høsten 1995, og ledet veien utenom den rasfarlige Sigerfjorden og tettstedet Sigerfjord. I 1992 fikk riksvei 19 europaveistatus og ble omnummerert til europavei 10.
Lofotens fastlandsforbindelse ble åpnet 1. desember 2007. Som en del av veiutbyggingen ble veien omlagt i Gullesfjordbotn, og S-svingene der ble borte. Samtidig ble strekningen mellom Sortland og Gullesfjordbotn omnummerert til riksvei 85.
I april 2009 startet arbeidet med å utbedre veien mellom Kåringen og Lødingen, samt å modernisere fergekaia og oppstillingsplassen i Lødingen. Blant annet blir veien ombygd ved ulykkespunktet Ura. Dette arbeidet gjøres ferdig sommeren 2010.[3][4][5]
Strekningen over eidet mellom Kanstad og Kåringen er bratt og svingete, og særlig bakken på Tjeldsund-siden er en flaskehals for tungtransport om vinteren.[6] Det diskuteres flere alternativer til dagens vei, både ny vei over eidet, tunnel mellom Kanstad og Kåringen, og tunnel mellom Kanstadbotn og Fiskefjorden i Tjeldsund. Det er imidlertid ikke vedtatt noen planer for ombygging av denne strekningen ennå.[7]
Nordland fylke
rediger
Troms fylke
rediger
Langvassbukt - Gullesfjordbotn samt 
mellom Gullesfjordbotn og Tjeldsund bru i Evenes under bygging. 
Bompenger etterpå. Byggestart høsten 2023, åpning 2029.[8][9]
tunnel under bygging (1 km)
Ferge fra Lødingen (12 turer/dag, 60 min.)