Az első tervek a Bécs között Brno közúti kapcsolat kiépítésére már több évtized óta léteztek. A Harmadik Birodalom  idejében 1938-ban tervezték Bécs - Breslau autópálya kiépítését. A tervből egyedül a Brno környéki kisebb szakasz valósult meg 1942-ben.

A "vasfüggöny" leomlását követően a két város közötti kapcsolat 1996-ban éledt fel. Csak az EU-bővítés és a megnövekedett forgalom alapján fogalmazódott meg ismételten az A5 autópálya terve.  A déli 23,5 kilométeres szakasz alapkövét 2007 február 26-án tették le Eibesbrunn mellett és 37 hónap múlva készült el, 2010 január végén. Ez Bécs város északi elkerülő körútrendszeréhez csatlakozik az S1-S2 gyorsforgalmi utak révén. Az elmúlt időszakban, 25 km-es autópálya kivitelezése kezdődött meg északi irányban és ebből 2016-ban a Schrick-Poysbrunn szakasz készül el. Az autópálya teljes hossza majd 58 kilométer lesz, Bécstől a Cseh határig. Amennyiben teljes szakaszán elkészül, akkor az R52 autóúttal együtt fogja összekötni a Bécset, Brnoval.