Die A113 ist für das überregionale Straßennetz von Brandenburg und Berlin von großer Bedeutung. Sie verbindet die Ballungsräume Dresden, Cottbus und Frankfurt an der Oder mit Berlin. Zudem schließt sie an den zukünftigen Flughafen Berlin Brandenburg International an und ist ein Tor zum Nachbarland Polen.
Die Autobahn wurde 6-streifig gebaut und ist für eine Verkehrsbelastung von bis zu 130.000 Kfz/24 Stunden konzipiert. Die Planung startete im Jahr 1992, 16 Jahre später wurde der letzte Abschnitt von Waltersdorf bis Adlershof für den Verkehr freigegeben und an den bereits fertiggestellten Abschnitt von der Anschlussstelle Adlershof bis zum Autobahndreieick Neukölln angeschlossen. Der Autobahnabschnitt zwischen Autobahnkreuz Schönefeld und Autobahndreieck Neukölln hat eine Gesamtlänge von 20,3 km und weist 42 Brückenbauwerke sowie zwei Tunnel auf.