Born in Weilheim, Müller played as a youth for TSV Pähl, and at the age of 10 he made the 50-kilometre (31 mi) journey to join local Bundesliga side Bayern Munich in 2000.
Lahir di Weilheim, Müller bermain sebagai pemain tim usia muda untuk TSV Pähl, dan pada umur 10 tahun dia melakukan perjalanan sejauh 50 km (31 mi) untuk bergabung ke dalam tim Bayern München pada tahun 2000.