Avant la création de la ligne de chemin de fer Paris-Orléans, la vigne était cultivée sur les terrains situés au-delà des boulevards. Le chemin qui se dirigeait vers le nord prit le nom de "Rue Verte" en raison de campagne verdoyante qu'il traversait. La rue Verte du début du XXème siècle partait du Boulevard Alexandre Martin pour aboutir à la rue du Bel Air (l’actuel Boulevard Guy marie Riobé).
La rue prend le nom de rue Emile Zola en 1927. Après la guerre et le réaménagement du quartier, la portion entre le Boulevard Alexandre Martin et la rue du Réservoir (actuelle rue Marcel Proust), prend le nom de rue Albert 1er.