Müller valdes 1906 in i den socialdemokratiska partistyrelsen och blev 1916 riksdagsledamot. Åren 1920–28 var han ledare för socialdemokraternas riksdagsgrupp. Han tillhörde den provisoriska regeringen från 1918 och fick som utrikesminister underteckna Versaillesfördraget 1919. Müllers andra regering, ”den stora koalitionen” från juni 1928 till mars 1930, var med sina 21