Né à Berlin, Michael Müller a étudié à l’École technique d’administration et des affaires de sa ville natale. Il est membre du SPD depuis 1981. En 1996, il fait son entrée à la Chambre des députés de Berlin, dont il deviendra plus tard le président du groupe parlementaire SPD. Il est maire de Berlin et sénateur au Développement urbain et à l’Environnement depuis 2011. Michael Müller est notamment membre de l’Arbeiterwohlfahrt Bundesverband e.V. / AWO (Association pour le bien-être des travailleurs), de la Berliner Wirtschaftsgespräche (Organisation berlinoise pour le dialogue sur les politiques économiques) et de la Sozialdemokratische Gemeinschaft für Kommunalpolitik/SGK (Association social-démocrate des élus municipaux).