Funkce starosty byla ve Francii zavedena již ve 12. století: feudální pán vybíral osobu, která měla zajišťovat bezpečnost obyvatel a chod místní ekonomiky. Od období Velké francouzské revoluce se však starostové začali volit přímo občany. Funkce starosty se v průběhu historie objevovala a zase zanikala v závislosti na politických otřesech, které Francii zasahovaly.
Právě jeden z těchto politických převratů připraví Paříž o jejího starostu. V roce 1871 se Komuna otřese hlavním městem, když vypuknou násilné střety mezi vládou a dělníky, řemeslníky či chudými pracujícími. Tento událost přiměje vládu k zrušení pařížské radnice: hlavní město zůstane bez svého starosty.
Od roku 1871 do 1977 byl Paříž řízen představitelem městské rady, jehož volby se konaly každý rok. Městská rada Paříže byla zvolena na tříleté období prostřednictvím přímých většinových voleb dvoukolovým systémem, který se dodnes používá například pro volby francouzských poslanců.
Tato situace trvá až do 1977. Prezident republiky Valéry Giscard d’Estaing se rozhodne obnovit místní volby v Paříži. Obyvatelé hlavního města tak opět získají možnost volit svého starostu prostřednictvím nepřímého všeobecného hlasování: občané volí kandidátní listiny, a zvolení radní poté jmenují starostu nebo starostku.
Prvním starostou Paříže v naší moderní éře se stal Jacques Chirac, zvolený v roce 1977. Po něm následovali Jean Tiberi, Bertrand Delanoë a Anne Hidalgo. Takže obyvatelé hlavního města budou vybírat pátého starostu od doby komuny.
