Das Anne-Frank-Gymnasium Erding kann auf eine bewegte Geschichte zurückblicken. Am 26. April 1938 wurde das „Deutsche Schulheim Erding“, eine höhere Schule, die aus einer fünfklassigen Aufbauschule für Mädchen (mit Gastrecht für Buben) in Verbindung mit einem Schülerinnenheim hervorging, eröffnet. Mit Beginn des Schuljahres 1941/42 wurde eine sechsklassige Oberschule für Knaben (mit Gastrecht für Mädchen) eingerichtet. Die Aufbauschule sollte stufenweise abgebaut werden. Von 1945 bis 1947 hieß die Schule „Oberschule Erding“ und nach Angliederung der Oberstufe ab 1947 „Oberrealschule Erding“. Wegen zu geringer Schülerzahlen sollte die Oberrealschule ab dem Schuljahr 1950/51 in eine sechtsstufige Realschule umgewandelt werden. 1951 wurde der Schule der stufenweise Abbau angedroht, falls die Raumfrage nicht gelöst würde (die Klassenzimmer waren sozusagen in ganz Erding verteilt). Es begannen die Initiativen der Eltern zur Rettung der Schule, die „Notgemeinschaft der Freunde der Oberrealschule Erding“ wurde gegründet, die später in „Gemeinschaft der Freunde des Gymnasiums Erding e. V.“ bzw. „Förderverein des Anne-Frank-Gymnasiums Erding e. V.“ umbenannt wurde. Dank der Bereitschaft der Eltern, durch eigene Spenden den finanziellen Grundstock zu einem Neubau zu legen, erfolgte am 25. Oktober 1951 der erste Spatenstich zu Neubaumaßnahmen, die die Schule gerettet haben.
Im Jahre 1965 wurden alle Oberrealschulen in Gymnasien umbenannt, und die Schule hieß seitdem „Gymnasium Erding“. Dem mathematisch-naturwissenschaftlichen Gymnasium wurde mit dem Schuljahr 1966/67 ein neusprachlicher Zweig angegliedert. In den Jahren 1968 bis 1969 und 1976 bis 1977 erfolgte eine zweimalige Erweiterung des Gymnasiums Erding auf die heutige Größe. Seit 1992 ist im neusprachlichen Zweig auch die Wahl von Italienisch als dritte Fremdsprache möglich.
Ab dem Schuljahr 2000/01 beteiligte sich die Schule am Schulversuch „Achtjähriges Gymnasium“. Im Schuljahr 2004/05 wurde das achtjährige Gymnasium in Bayern allgemein für die Jahrgangsstufen 5 und 6 eingeführt.
Nachdem die Schülerzahl bis zum Schuljahr 2003/04 bei 8 bis 9 Eingangsklassen auf 1540 angestiegen ist, trat mit der Gründung des Gymnasiums Erding II zum Schuljahr 2004/05 eine deutliche Entlastung der Schule ein. 450 Schülerinnen und Schüler wechselten an das neue Gymnasium, das neben dem sprachlichen und dem naturwissenschaftlich-technologischen Zweig einen musischen Zweig hat. So konnte die Ausbildungsvielfalt für die Schülerinnen und Schüler im Landkreis Erding deutlich erweitert werden.
Die Schulgemeinschaft hat sich im Jahr 2005 mit überwältigender Mehrheit für den Namen Anne-Frank-Gymnasium Erding entschieden. Ein entsprechender Antrag unserer Schule wurde vom Landkreis Erding befürwortet. Das Bayerische Staatsministerium für Unterricht und Kultus hat dem Gymnasium Erding I zum 1. August 2005 diesen Namen verliehen. Die Namensgebung wurde vorbereitet durch die Aktivitäten unserer Schülerinnen und Schüler des Arbeitskreises „Schule ohne Rassismus“. Der Name Anne Frank ist programmatisch, wie es die Schülerinnen und Schüler gewünscht haben.