Patzelt wuchs in einer 13-köpfigen Familie auf. 1964 machte er den Schulabschluss an der Mittelschule am Leipziger Platz und anschließend eine Berufsausbildung mit Abitur zum Betonfacharbeiter von 1964 bis 1967 in Eisenhüttenstadt im Eisenhüttenkombinat Ost. Er studierte Sozialarbeit am Seminar für Kirchlich-Caritativen Dienst in Karl-Marx-Stadt, 1971 endete diese Ausbildung zum Sozialarbeiter. Von 1972 bis 1991 war er Heimleiter des katholischen Kinder- und Jugendheimes St. Elisabeth in Calbe (Saale).
Von 1994 bis 2002 war er Beigeordneter in der Stadtverwaltung Frankfurt (Oder) für Schule, Soziales, Gesundheit und Kultur. Im Jahre 2002 wurde Martin Patzelt zum Oberbürgermeister der Stadt Frankfurt (Oder) gewählt. Am 6. Mai 2002 wurde er vereidigt. Ihm folgte mit Amtsantritt am 6. Mai 2010 Martin Wilke im Amt nach.[2]
Im August 2014 rief er in einem offenen Brief Mitbürger dazu auf, sie mögen darüber nachdenken, in ihren privaten Häusern und Wohnungen Flüchtlinge aufzunehmen, und zwar insbesondere Mütter und Kleinkinder. Er bezeichnete die Bedingungen in Massenquartieren als prekär und besonders für Kinder schwer erträglich.[7] In der Presse wurde in diesem Zusammenhang hervorgehoben, dass einige Bundesländer (etwa NRW) eine Unterbringung von Flüchtlingen in Privatwohnungen nicht gestatten oder nur in Ausnahmefällen erlauben.[8] Anschließend nahm Patzelt zwei Männer aus Eritrea bei sich zu Hause auf.[9][10]
Nach der Landtagswahl in Brandenburg 2019 plädierte er für Koalitionsverhandlungen mit der AfD. Man sei dies den „Hunderttausenden Wählern in Brandenburg, die die AfD gewählt haben, schuldig“ und müsse ihnen „deutlich machen, warum wir nach Gesprächen gegebenenfalls nicht mit der AfD in eine Koalition eintreten können.“ Er fügte hinzu: „Sollte wider Erwarten und voller Überraschung – was ich mir nicht vorstellen kann – die AfD von etlichen Positionen abrücken, dann wäre es umso sinnvoller, ein Gespräch zu führen.“[11]
Martin Patzelt befürwortete im Dezember 2019 ein bundesweites Tempolimit von 130 km/h und drückte sein Bedauern darüber aus, sich bei einem von den Grünen im Oktober 2019 gestellten Antrag zur Einführung dessen enthalten zu haben.[12]
↑Andreas König: Patenschaft für Asylbewerber. Rundfunk Berlin-Brandenburg (rbb) auf tagesschau.de, archiviert vom Original (nicht mehr online verfügbar) am 28. August 2015; abgerufen am 5. August 2015.