Следы поселения в долине Сауссе относятся к мезолиту и неолиту; в галло-римское время существовало сельскохозяйственное владение, связываемое с Savigny. Старейшее письменное упоминание местного замка датируется 1208 годом, хотя ещё в XI веке сеньор Готье передал первичную церковь аббатству Клюни. Нынешняя церковь Сен-Сюльпис сохраняет части XII-XIII веков, неф XVI столетия и следы последующих ремонтов. До революции история деревни была тесно связана с сеньорами и окружающим лесом Бонди. В XIX веке канал Урк и особенно железная дорога Париж-Суассон изменили хозяйство: после открытия станции в 1875 году вокруг путей выросли новые кварталы, постепенно отделившиеся от Vieux-Pays. Название Aulnay-sous-Bois закрепилось в 1903 году. В XX столетии город принимал всё больше жителей; появились павильонные районы, предприятия и затем крупные жилые ансамбли, включая Rose-des-Vents. Ферма Frotié оставалась действующей до 1984 года, хотя поля исчезали с 1960-х. Автомобильный завод Citroën, открытый в 1973 году, стал важнейшим работодателем и символом индустриального Оне до закрытия производства в 2013-м. Одновременно северные незастроенные земли переосмыслили как парк Sausset, спроектированный с конца 1970-х вокруг водного регулирования и будущей станции. Сегодня город сохраняет сельские памятники, переиспользует бывшие промышленные территории и развивает зелёные связи между разными кварталами.