La estación fue inaugurada el 31 de enero de 1903, como parte de la línea 2 bajo el nombre de "Rue d'Aubervilliers". El 5 de noviembre de 1910, otra estación independiente fue abierta dentro del tramo inicial de la línea 7 llamándose "Boulevard de la Villette". En 1942, ambas paradas se combinaron para crear la estación de "Aubervilliers - Boulevard de la Villette". A esta llegó el 12 de octubre de 1942 la línea 5. En 1946, un tramo del bulevar de la Villette cercano a la estación fue rebautizado como plaza de la Batalla de Stalingrado ("place de la Bataille de Stalingrad") en honor a la importante victoria del Ejército Rojo de la Unión Soviética frente a la Alemania nazi durante la Segunda Guerra Mundial. El cambio afectó también a la estación que pasó a adoptar el nombre de Stalingrad.