La ville est composée de sept quartiers. Au Nord : La Dhuys, Le Plateau, Centre (tissu ancien d’habitat et d’activités) et Les Malassis (grand ensemble d’habitat collectif social). Au Sud : Les Coutures, Centre sud (tissu ancien d’habitat et d’activités), La Noue (grand ensemble d’habitat collectif et d’activités plus récentes).
Une communauté villageoise existait sans doute sur le territoire de la commune dès le haut Moyen Âge, bien qu'aucun vestige archéologique ne l'atteste. La première mention de Bagnolet connue à ce jour est un acte daté de 1256 de l'abbaye de Saint-Maur-des-Fossés, qui y possédait des fiefs.
Noeud de communication, Bagnolet est situé à la porte Est de Paris au carrefour du périphérique et du départ de l'autoroute A3.
Bagnolet compte 35 hectares d'espaces verts répartis en deux grands parcs et 5 squares municipaux.
Pour commencer sa généalogie, le plus simple est de débuter l'histoire de sa famille à partir de son propre acte de naissance. En demandant les actes de naissance et de mariage de ses parents, puis de ses grands-parents, on progresse rapidement.