Müller gikk først på Friedrichs-Gymnasium Herford, der hans far var rektor. Han studerte deretter filosofi og historie ved Universität Rinteln og Universität Leipzig.