Das Dorf wurde zwischen 1160 und 1200 gegründet und 1304 erstmals urkundlich erwähnt. 1664 ging Bornstedt in kurfürstlichen Besitz über, nachdem es 1631 unter Pest und Plünderung durch die Schweden schwer gelitten hatte. Ab 1750 diente die Feldmark vor allem als Truppenübungsplatz. 1841 entstand das Exerzier- und Manövergelände Bornstedter Feld. Auf dem Friedhof befinden sich die Grabstätten berühmter Architekten und Gartengestalter, wie Lenné, Sello u. a., und die Kirche im Stil frühchristlicher Basiliken nach Plänen von Stüler (1854/55). Das Krongut Bornstedt wurde Mitte des 19. Jahrhunderts in heutiger Form wieder errichtet und 1867 von Wilhelm I. an seinen Sohn, den späteren Kaiser Friedrich III., übergeben. Das Krongut Bornstedt gehört zum Ensemble der Potsdamer Schlösser und Parkanlagen, die von der UNESCO in die Liste des Weltkulturerbes der Menschheit aufgenommen wurden. Seit Sommer 2002 ist es nach umfangreicher Restaurierung und Rekonstruktion wieder der Öffentlichkeit zugänglich. Ein Teil des Truppenübungsplatzes Bornstedter Feld wurde zum Gelände der Bundesgartenschau 2001 umgestaltet. 1939 wurde Bornstedt in den Stadtkreis Potsdam eingemeindet.