Müller sirvió como piloto durante la Primera Guerra Mundial.
Después de la guerra, se convirtió en piloto de pruebas para la compañía aérea Junkers y más tarde se unió a la Luftwaffe, la fuerza aérea alemana, donde alcanzó el rango de capitán.