Müller wurde 1899 Schriftleiter der sozialdemokratischen »Görlitzer Volkszeitung«, 1906 Mitglied des SPD-Parteivorstandes. 1916–18 und 1920–28 war er Mitglied des Reichstags (nach seinem Wahlkreis daher auch Müller-Franken genannt), 1920–28 Vorsitzender der Reichstagsfraktion der SPD und 1919–27 einer der Vorsitzenden der SPD. Als Außenminister (1919–20) unterzeichnete er am 28.6.1919 zusammen mit