Die Straße wurde zwischen 1876 und 1885 als Wald- und Verbindungsweg von der Gemeinde Zehlendorf und der Stadt Spandau angelegt. Anfang der fünfziger Jahre erfolgte der Ausbau und die Befestigung. Die Havelchaussee verläuft vom Elsgrabenweg im Bezirk Spandau entlang der Havel bis zum Kronprinzessinnenweg in Nikolassee. Im Nachweiser für die Berliner Straßen von 1921 ist die Straße noch nicht enthalten. Auf der Karte vom Januar 1925 ist sie bereits eingezeichnet. Auch im Amtlichen Straßenverzeichnis von 1925 ist sie erstmals erwähnt. Sie wurde zwischen 1922 und 1924 benannt.