Gatens eksistens er belagt fra 1672, som en del av gjennomfartsåren mellom Saint-Denis og Saint Maur. Ved begynnelsen av 1800-tallet begynte rue des Boulets fra rue de Charonne og gikk til rue de Montreuil. Så ble den forlenget mot nord, fra rue de la Roquette til rue de la Muette, og mot sør fra rue du Faubourg-Saint-Antoine til rue Saint-Denis. I 1944 fikk seksjonen nord for boulevard Voltaire det nye navn rue Léon-Frot (noe som forklarer navnet rue Neuve-des-Boulets).