E6 ble åpnet som motorvei fra Göteborg til Kungälv i 1958. Denne strekningen ble opprinnelig bygget for venstrekjøring og måtte delvis bygges om etter at Sverige gikk over til høyrekjøring i 1967. I perioden 1968-1974 ble motorveien forlenget til Stenungsund. I Norge ble det bygd motorvei fra Ulven i Oslo til Langeland ved Jessheim på 1960- og 70-tallet. Tidlig i 1990-årene ble deler av denne strekningen, mellom Ulvensplitten og Furuset utvidet fra fire til åtte felt (to forbeholdt buss og taxi). Videre utover i tiåret ble det bygget motorvei fra Stenungsund til nordsiden av Uddevalla og fra Moss til Vinterbro. I forbindelse med utbyggingen av Oslo lufthavn på Gardermoen ble E6 utvidet til seks felt mellom Tangerud (kryss med Østre Aker vei) og Hvam. Samtidig ble E6 utvidet fra to til fire felt fra Langeland til Kverndalen (kryss med E16 til Oslo lufthavn).