Georges Sarre est élu au Conseil de Paris dans le 11e arrondissement dès 1971.

En 1977, candidat de l'union de la Gauche à la fonction de Maire de Paris, Georges Sarre frôle la victoire. Devenu Président du groupe socialiste à l'Hôtel de Ville de Paris, il est le leader de l'opposition à la politique municipale conduite par Jacques Chirac, jusqu'à ce qu'il quitte le Parti Socialiste, et abandonne de ce fait la Présidence du groupe socialiste au Conseil de Paris à Bertrand Delanoë.

Il participe activement à la percée de la gauche en 1995 et à l'alternance municipale de 2001.

Avec le groupe M.D.C. au Conseil de Paris, il défend une politique de logement et d'urbanisme volontariste, capable de garantir la mixité sociale. Il agit en faveur d'une véritable démocratie locale et mène avec constance et succès le combat pour l'application, puis la remise à jour de la loi P. L.M. (Paris Lyon Marseille), afin que les Mairies d'arrondissements exercent pleinement leurs missions d'animation et de gestion.

Il propose un rééquilibrage des modes de déplacements en faveur des piétons et des transports en commun afin de lutter contre la pollution atmosphérique.

Il s'applique aussi à défendre l'artisanat et les commerces de proximité, essentiels à l'économie et à la qualité de la vie.

Elu maire du 11e arrondissement en 1995, il œuvre pour un rapprochement de la municipalité et de ses habitants. Il fait de la mairie un lieu de vie, d'information et d'expression démocratique. Il réforme le CICA, opère un profond rééquilibrage des admissions en crèche en faveur de la mixité sociale et instaure une totale transparence dans l'attribution des logements sociaux.

Il crée le Conseil des anciens et le Conseil des jeunes, met en place un "collège médical" chargé de l'information et de la prévention en matière de santé, et relance l'activité sportive et culturelle avec la mise en place du plus important festival de la nouvelle création artistique à Paris (Festival Onze) et le lancement du premier ciné-club citoyen dans la capitale.

Ainsi est-il réélu maire du 11e arrondissement en 2001.

Grâce à l'alternance à Paris, qui se traduit par l'élection de Bertrand Delanoë et d'une municipalité progressiste, à laquelle il contribue activement, Georges Sarre peut donner un nouvel élan à sa politique de changement dans le 11e arrondissement. Il y crée l'un des plus grands équipements culturels de Paris (la Maison des Métallos), y obtient des résultats significatifs en faveur de l'artisanat (sauvetage du "37 bis rue de Montreuil"), du commerce de proximité (opération "Vital' Quartier" contre la mono-activité), du logement social (+ 2.000 logements financés entre 2001 et 2007, soit beaucoup plus que la moyenne parisienne), de la petite enfance (+ 340 places en crèche et halte garderie, soit beaucoup plus que la moyenne parisienne), et des espaces verts (6 nouveaux jardins, soit l'équivalent en surface d'un terrain de football : 10.000 m2).

Constatant la volonté du député Patrick Bloche (qu'il avait accueilli puis formé au Parti Socialiste) de lui succéder à la Mairie du 11e, et soucieux de l'unité de la majorité municipale, il ne se représente pas comme tête de liste aux élections de 2008, et soutient la candidature de Patrick Bloche. Il devient alors adjoint au Maire de Paris chargé de la Sécurité et de la Prévention.

Il reste présent dans le 11e pour répondre aux besoins des habitants qui le sollicitent.