Müller sirvió primero en el buque-escuela Stosch y más tarde en el SMS Gneisenau realizando una travesía por las Américas.Tras su regreso a Alemania en 1900, Müller sirvió en la costa como segundo oficial artillero del buque de guerra SMS Kaiser Wilhelm II.Como recompensa por su admirable trabajo en Berlín a Müller se le otorga el mando del crucero liviano SMS Emden en la primavera de 1913.Al estallar la I Guerra Mundial el Emden se encontraba anclado en la base naval alemana de Qingdao.Después el Emden se reunió con el Kreuzergeschwader (Escuadrón Alemán de Asia oriental) del almirante Maximilian von Spee en las Islas Marianas.El Emden también hundió el crucero ruso Zhemchug y el destructor francés Mousquet durante la Batalla de Penang en la Malasia británica.Tras enconada lucha, conocida como la Batalla de las Cocos, Müller junto a su tripulación superviviente fueron capturados y enviados al Fuerte Verdala en Malta.
Postal conmemorativa con el
SMS Emden
y el retrato de Karl von Müller
