Gaten ble åpnet i 1824 mellom rue du Faubourg-Montmartre og rue Saint-Georges, da som , etter politikeren Augustin-Charles-Alexandre Ollivier. Gaten ble forlenget per dekret av 27. august 1859 med avsnittet mellom rue Lafayette og Rue Buffault, og nok en gang forlenget ved dekret av 19. mars 1862 til rue Blanche, da den fikk navnet, etter Joseph Fesch som var onkel til Napoléon III.