Projekteringsloven for motorvejen blev vedtaget i 1965, efter der havde været tanker om at lade motorvejen gå vest om Vejle. Den nuværende linjeføring blev valgt af hensyn til de landskabelige værdier i Vejle Ådal.[1]
Der kører cirka 65.000 biler i døgnet på E45 ved Aarhus, et tal der er stærkt stigende.[2][3]
I november 2003 blev et flertal i Folketinget enige om en trafikpakke, der indebar, at der skulle iværksættes udarbejdelse af beslutningsgrundlag for udbygning af motorvejen ved Vejle Fjord fra 4 til 6 spor.[4] I juli 2009 lå grundlaget for en anlægslov færdig, og efter en vedtagelse af denne vil udvidelsen kunne stå færdig i løbet af ca. 5 år, hvor de sidste 3 år er anlægsarbejde.[5] Strækningen over Vejlefjordbroen mellem frakørsel 60 og 61 bliver midlertidigt udvidet til 6 spor, indtil en endelig udvidelse af hele strækningen er gennemført. Denne midlertidige løsning er mulig, fordi Vejlefjordbroen har en bredde, som gør det muligt at etablere et ekstra kørespor og et smalt nødspor i hver retning.[6]
Motorvejen mellem Herning og Vejle blev sammenflettet med motorvejen E45 i 2013.
Forberedt til 6 spor, da samme bredde som den nye Lillebæltsbro, og bæreevne er samtidig tilstrækkelig.[8] Permanent udvidelse til 6 spor indgår i trafikaftalen af 2. december 2009.[7]
,_StVO_2013.svg){kind=small}
