Peter Müller tok juridisk embedseksamen i 1983 og 1986 etter studier i Bonn og Saarbrücken. Han arbeidet frem til 1994 som dommer ved retten i Saarbrücken, og samtidig som professor ved Universität des Saarlandes.