À cet endroit se trouvait la rue de Bagnolet au Pré-Saint-Gervais. Cet emplacement a été complètement remanié lors de la construction du boulevard Périphérique, et cette rue a disparu.
La rue Alexander-Fleming, nouvellement créée, et qui est latérale au boulevard Périphérique, est ouverte sous le nom de « voie AJ/19 ».
Elle prend sa dénomination actuelle par un arrêté du .