Erste urkundliche Erwähnung fand Adersheim im Jahr 1150 in einer Urkunde des Klosters Sankt Luidger in Helmstedt. Seitdem finden sich für den Ort Schreibweisen wie Adersem, – Adershem, – Ardesheim, – Hardesheim, – Aderseim, – Adersumb –und Arsen.
Am 1. März 1974 trat der Eingemeindungsvertrag mit der Stadt Wolfenbüttel in Kraft.