Staden har fått sitt namn efter den jordegendom (villars) som fanns i trakten och ägdes av en viss Albert eller Aubert. Aubervilliers dyker upp i ett skrivet dokument första gången år1060.
Fram till1800-talet var invånarna i Aubervilliers bönder som framför allt odladegrönsaker till marknaden i Paris. Med den industriella revolutionen och den expansion som Paris genomgick förändrades Aubervilliers i grunden. Industrier slog sig ned längs med kanalen och arbetare följde dem i fotspåren. Idag är Aubervilliers en mångkulturell stad med många nationaliteter.