Etter å ha flyttet til Fredrikshald på 1890-tallet arbeidet Müller ved Fredrikshald off. skole, først som klasselærer og adjunkt, og fra 1924 til 1935 som rektor. Han innehadde i tillegg en rekke offentlige verv og var aktiv som kommunalpolitiker.