Vägen började planeras 1935, då planerade man en sträcka mellan Heilbronn och Nürnberg. Den började byggas år 1938 i trakterna runt Nürnberg. Arbetet med vägen stoppades år 1941.
I och med att man byggde en bro över Rhen i Mannheim blev vägen ett intressant utbyggnadsprojekt.
Efter att Saarland anslöts till Tyskland den 1 januari1957 byggdes motorvägen snabbt ut där. 1959 var det motorväg till St. Ingbert-Ost. 1963 var vägen nästan utbyggd till Saarbrücken. Utbyggnaden mellan St. Ingbert och Saarbrücken var endast 9,35 km. Men den kostade 70 miljoner DM att bygga, vilket gör det till en av de dyraste motorvägsutbyggnaderna i Tyskland sett till kostnad per kilometer. 1969 anslöts A6 till det franska motorvägsnätet.
1966 var det farbar motorväg mellan Heilbronn och Nürnberg. 1979 öppnades Kochertalbrücke förbi Schwäbisch Hall för trafik. Med sina 185 meter är bron den högsta i Tyskland.
När motorvägskorsningen Nürnberg-Süd stod klar 22 december2005 löstes ett av de större trafikproblemen för Nürnberg.
Utbyggnadsplaner
Man planerar att på vissa ställen där det är mycket trafik att bygga ut till ett extra körfält i vardera riktning.
Runt Mannheim planeras att bygga ett bullerplank på en sträcka som är 10,5 km långt. Det skulle då få en yta av ca. 60.000 m². Då skall tilläggas att en del ska vara jordbankar.
Med bullerplank minskas ljudet med ca. 10 decibel, vilket motsvarar en minskning av trafiken med 90%.
När man ska lägga om vägen så arbetar man enligt principen 4+0 på de ställen det fungerar. Det kräver att vägen är tillräckligt bred.
När man skall bygga på detta sätt leds all trafik över till den ena sidan och gör det tvåfiligt i vardera riktning. När man har lagt om ena sidan flyttas trafiken över till andra sidan med samma princip.
6 oktober2006 öppnades en 3,5 km lång sträcka i Tjeckien förbi Pilsen. Det innebär att när sträckan mellan Amberg-Ost och Oberpfälzer Wald öppnas 10 september2008 är det möjligt att åka på motorväg mellan Paris och Prag.