Začetek izgradnje nemških avtocest se pogosto povevzuje z Adolfom Hitlerjem in nacističnim režimom, vendar je zamisel nastala veliko prej. Tudi prvi kilometri so bili narejeni pred prihodom Hitlerja na oblast.
Ideja se je porodila sredi dvajsetih let prejšnjega stoletja v času Weimarske republike. Projekti zaradi pomanjkanja denarja in politične podpore dolgo niso prišli dlje od osnutka. Prve kilometre avtoceste so bili dokončani leta 1932, med Kölnom in Bonnom, avtocesto pa je 6. avgusta 1932 odprl kölnski župan Konrad Adenauer, bodoči kancler Zahodne Nemčije.
Danes je ta cesta Bundesautobahn 555. Ta cesta ni imela osrednjega pasu, ki bi ločeval promet v dve smeri. Avtocesta se je najprej imenovala Kraftfahrstraße (cesta za motorna vozila) in je imela dva pasova v vsako smer, ni imela križišč in je bila prepovedana za pešce, kmetijska vozila in podobno.
Vsi niso bili navdušeni nad gradnjo trase. Kölnski golf- in podeželski klub je na primer očitno nasprotoval cestnim načrtom iz jasnih razlogov. Klub je zaradi avtoceste ostal brez petih lukenj golf igrišča. Pritožila se je tudi občina Urfeld, ker je trasa avtoceste potekala čez polja nekaterih kmetov.
Nacisti so se sprva upirali gradnji avtoceste, ker so jo videli le kot igračo za bogate lastnike avtomobilov. Ko pa so prišli na oblast, so obrnili ploščo in začeli množično graditi avtocestne odseke po načrtih, ki jih je naredila že prejšnja vlada.
