Zehlendorf gehört als Ortsteil zu dem Bezirk Steglitz-Zehlendorf und gehört wohl zu den wohlhabenderen Gebieten der Stadt Berlin. Im Rahmen der Verwaltungsreform 2001 wurde der ehemals eigenständige Bezirk Zehlendorf eingegliedert, wodurch sich nun der gemeinsamen Bezirk Steglitz-Zehlendorf gebildet hat. Bereits im Laufe der 12. Jahrhunderts bildeten sich durch deutsche sowie auch slawische Siedler Dörfer an der sogenannten Krummen Lanke und dem Krummen Fenn, welches heute Düppel genannt wird und auch am Schlachtensee. Erstmalig Erwähnung fand Cedelendorp im Jahre 1242 in Form eines Verkaufsvertrags, der dem Eigentumswechsel des Markgrafen Johann I. und Otto III. zum Zisterzienserkloster Lehnin dokumentierte. Im Jahr 1838 fuhr die erste preußische Eisenbahn von Potsdam nach Zehlendorf, wobei die Zehlendorf Endstation bildete. Der Bahnhofanschluss blieb bis 1980 bestehen und im 1874 wurde die Wannseebahn eröffnet, welche direkt hinter dem Bahnhof Zehlendorf in Richtung Bahnhof Schlachtensee abzweigt. Die Gründung der selbstständigen Landgemeinde Zehlendorf erfolgte im Jahr 1872.