Herkunft Michael Müller wurde am 9. Dezember 1964 in Tempelhof geboren. Nach der mittleren Reife schloss Müller 1986 eine kaufmännische Lehre ab und arbeitete in der familieneigenen Druckerei in Tempelhof.

Sozialdemokrat Der 47-Jährige ist seit 1981 SPD-Mitglied. Von 1989 bis 1996 vertrat er die Partei in der BVV Tempelhof. Seit 1996 ist er Mitglied des Abgeordnetenhauses. Von 2001 bis November 2011 war er Vorsitzender der SPD-Fraktion. 2004 übernahm Müller zudem den SPD-Landesvorsitz, den er im Juni 2012 in einer Kampfabstimmung um das Amt an den SPD-Linken Jan Stöß verlor. Seit Dezember 2011 ist Müller Senator für Stadtentwicklung und Umwelt.