Müller nació el 20 de abril de 1927 en la ciudad suiza de Basilea, pero su familia rápidamente se trasladó a la ciudad austríaca de Salzburgo, donde su padre estudiaba música.