Michel Müller ist seit 1981 Mitglied der Sozialdemokratischen Partei Deutschlands (SPD). Nach 26 Jahren in der Berliner Landespolitik, wovon Müller sieben Jahre lang Regierender Bürgermeister von Berlin war, ist er seit 2021 Mitglied des Deutschen Bundestages.