En 1964 Müller pasó al Fútbol Club Bayern de Múnich, donde estuvo acompañado con dos estrellas en potencia como lo serían Franz Beckenbauer y Sepp Maier.