Als in den dreißiger Jahren des 20. Jahrhunderts verstärkt Mehrfachbenennungen von Berliner Straßen beseitigt wurden, legte man im Ortsteil Staaken die Bahnhof- und die Königstraße zusammen. Diesem neuen Straßenzug gab man 1931 den Namen Nennhauser Damm. 1945 kam das Gebiet Weststaaken auf der Grundlage alliierter Vereinbarungen zum sowjetisch besetzten Gebiet bzw. zur DDR. Viele Jahre verlief die Grenze teilweise in der Mitte dieser Straße. Durch eine Vereinbarung zwischen dem Berliner Senat und der DDR vom 31. März 1988 gelangte die gesamte Straße wieder zu West-Berlin. Am 1. Oktober 1990 wurde auch die in den Jahren 1937/38 gebaute Kurze Straße ein Teil des Nennhauser Damms.