Ca și autostrada A1, autostrada A2 își are originea în planulurile sistemului de autostrăzi "Reichsautobahn", sistem impus după anexarea Austriei de către Germania Nazistă în 1938. Totuși, construcția nu a început decât după încheierea proiectelor din timpul celui de-al Doilea Război Mondial.