Müller nació en Wohlau, en Silesia Prusiana, como hijo de un agricultor.[2] En 1922 se unió al KPD, por el que fue miembro del Parlamento de Prusia desde 1924 hasta 1933.Más tarde, fue elegido para el Parlamento estatal prusiano, al que perteneció hasta 1933.[1] Cuando el Partido Nazi llegó al poder, Müller fue declarado uno de sus enemigos.En agosto de 1944, fue arrestado nuevamente por resistirse a los nazis y encarcelado en el Dachau.[5] Müller fue arrestado en 1933, [6]inicialmente encarcelado y finalmente deportado a un campo de concentración.