Seit 18. März 2001 ist Bertrand Delanoë von der Sozialistischen Partei Bürgermeister von Paris. Delanoë war der erste linke Politiker, der in das bisher konservativ regierte Rathaus der Hauptstadt einzog. Er konnte in dem aus 163 Mitgliedern bestehenden Stadtrat alle 92 Stimmen seiner rot-grünen Liste auf sich vereinen. Der einzige Gegenkandidat war der scheidende Bürgermeister Jean Tiberi, der nur zwölf Stimmen erhielt. Paris wurde bislang traditionell von der gaullistischen RPR-Partei beherrscht; der konservative Staatspräsident Jacques Chirac war von 1977 bis 1995 selbst Bürgermeister der Hauptstadt. Die rechten Parteien waren jedoch zerstritten in die Kommunalwahlen gegangen und verminderten so ihre Chancen auf einen Sieg.
Der erste Bürgermeister der Hauptstadt Jean-Sylvain Bailly wurde am 15. Juli 1789 von der während der französischen Revolution gebildeten Pariser Selbstverwaltung eingesetzt. Da die Kommune an der diktatorisch organisierten Schreckensherrschaft (terreur) beteiligt war, wurde sie 1794 von zwölf getrennten und dezentralisierten Gemeindeverwaltungen ersetzt. Der Staat übernahm die Kontrolle über die Stadt und schuf das Amt des Präfekten der Seine (Préfet de la Seine). Während der Bürgerlichen Revolution von 1848 und der Pariser Kommune von 1870/1871 regierte für wenige Monate ein Bürgermeister die Stadt.
Am 20. März 1977 wurde Jacques Chirac der erste frei gewählte Bürgermeister von Paris. Die bisher einem von der Regierung ernannten Präfekten unterstehende Hauptstadt erhielt den gleichen Status wie alle übrigen Gemeinden in Frankreich. Eine Ausnahme bildet die Polizei, die weiterhin dem Polizeipräfekten untersteht. Ein Gesetz von 1982 etablierte dann die Ratsversammlungen der arrondissements. Diese sind beratende Organe, die über begrenzte Befugnisse verfügen. Der Gemeinderat (Conseil de Paris) und der Bürgermeister (Maire de Paris) werden jeweils für sechs Jahre gewählt. Ursprünglich sollten die nächsten Kommunalwahlen im März 2007 stattfinden, aber da dieses Jahr auch die Präsidentschaftswahl (22. April und 6. Mai) sowie die Parlamentswahl (10. und 17. Juni) stattfinden, wurde entschieden, die Kommunalwahlen um ein Jahr zu verschieben.
Bürgermeister von Paris waren: Jean-Sylvain Bailly (15. Juli 1789–18. November 1791), Jérôme Pétion (18. November 1791–15. Oktober 1792), Philibert Borie (7. Juli 1792–13. Juli 1792), René Boucher (15. Oktober 1792–2. Dezember 1792), Nicolas Chambon (8. Dezember 1792–2. Februar 1793), Jean-Nicolas Pache (14. Februar 1793–10. Mai 1794), Jean-Baptiste Fleuriot-Lescot (10. Mai 1794–17. Juli 1794), Louis-Antoine Garnier-Pages (24. Februar 1848–5. März 1848), Armand Marrast (9. März 1848–19. Juli 1848), Étienne Arago (4. September 1870–15. November 1870), Jules Ferry (15. November 1870–5. Juni 1871), Jacques Chirac (20. März 1977–16. Mai 1995), Jean Tiberi (22. Mai 1995–24. März 2001) und Bertrand Delanoë (ab 25. März 2001).