Ein Ostschweizer Grafengeschlecht begann vor tausend Jahren, die Lenzburg zu erbauen und benannte sich fortan nach seinem Stammsitz. Dem Wappen der Grafen von Lenzburg zufolge bestand die erste Burg aus zwei Steintürmen, von denen der südlichere bis heute erhalten ist. Der letzte Lenzburger, Ulrich IV., vermachte die Burg 1173 Kaiser Friedrich I.
1253 fiel die Lenzburg an die Kyburger, die am Fuss des Burgfelsens die Stadt Lenzburg gründeten. Zwanzig Jahre später kaufte Rudolf I. von Habsburg die Burg, kurz bevor er zum König gewählt wurde. Aus der habsburgischen Zeit stammt das Ritterhaus, einer der grössten gotischen Profanbauten der Schweiz.
Nachdem eidgenössische Truppen einen Grossteil des habsburgischen Aargaus erobert hatten, ohne jedoch die Lenzburg einzunehmen, kaufte Bern die Feste. Ab 1444 verwaltete jeweils ein Berner Landvogt von der Burg aus das Oberamt Lenzburg. Bis 1798 residierten 71 Patrizierfamilien auf dem Schloss und sorgten für dessen Unterhalt. Die meisten erhaltenen Bauten stammen aus der Berner Zeit: die Landvogtei, das Bernerhaus sowie der Nordtrakt.
Als Bern 1528 die Reformation einführte, erhielt die Lenzburg stärkere Wehranlagen. Die Burg lag nahe der Grenze zum katholischen Freiamt. Während des Dreissigjährigen Krieges investierte Bern weiter in die Wehrbauten. Davon zeugen nicht nur die Doppeltoranlage sowie Bastionen im Osten und Süden des Felsplateaus, sondern auch die erste exakte Darstellung des Schlosses von 1624.
Als die Berner Herrschaft 1798 mit der Helvetischen Revolution endete, diente das Schloss einige Monate als Militärspital. Nach der Zeit der Helvetik übernahm 1804 der neu gegründete Kanton Aargau die Lenzburg. Erst zwanzig Jahre später erhielt das Schloss eine neue Nutzung: Der deutsche Pädagoge Christian Lippe leitete bis 1853 ein Internat, das nach Pestalozzis Methode von "Kopf, Herz und Hand" Knaben aus bürgerlichen Familien unterrichtete.
1853 veräusserte der Kanton Aargau das Schloss an einen Zürcher Seidenfabrikanten; dessen Erben verkauften es dem Deutschen Friedrich Wilhelm Wedekind. Der Dichter Frank Wedekind verbrachte seine Jugendjahre auf der Lenzburg.
Bauliche Veränderungen tätigte erst der dritte Privatbesitzer, August Jessup, ab 1896. Er versuchte, den Zustand der Anlage aus dem 17. Jahrhundert wiederherzustellen und gleichzeitig erhöhte er den Wohnkomfort durch Zentralheizung, Elektrifizierung und fliessendes Wasser. Auf Jessup folgte 1911 ein weiterer amerikanischer Grossindustrieller: James William Ellsworth. Dessen Sohn Lincoln plante im Schloss seine Expeditionen zum Nord- und Südpol.
1956 verkaufte die Flugpionierin Marie Louise Ellsworth-Ulmer das Schloss der Stiftung Schloss Lenzburg, die der Kanton Aargau und die Stadt Lenzburg gegründet hatten. Die Stiftung hatte sich zum Ziel gesetzt, das Schloss öffentlich zugänglich zu machen. Sie sorgt seither für den Bauunterhalt und vermietet das Ritterhaus für Anlässe.
1960 bis 2018 beherbergte das Bernerhaus das "Stapferhaus", benannt nach einem der Kantonsgründer, um in Ausstellungen und an Tagungen Gegenwartsfragen zu verhandeln. Nach einer umfassenden Sanierung eröffnete 1987 das Historische Museum Aargau in den Ostbauten des Schlosses seine Ausstellungen. Seit 2007 gehört Schloss Lenzburg zu Museum Aargau.