Die Tochter eines Steirers wuchs in Berlin auf, wo sie zunächst als Leichtathletin aktiv war. Erst mit 18 Jahren begann sie, nach der Übersiedelung nach Wien, bei ihrer Tante Wilhelmine Werdnik (Union Fechtclub) mit dem Fechtunterricht.[1] Bereits nach einem halben Jahr wurde sie österreichische Meisterin und im Jahr darauf Dritte bei den Europameisterschaften in Wien.
Für die Teilnahme an den Olympischen Spielen 1932 in Los Angeles bewarb sich die deutsch-österreichische Doppelstaatsbürgerin zunächst beim deutschen Verband, der sie aber ablehnte. So reiste sie mit der österreichischen Mannschaft in die USA. Dort gelang ihr mit dem Finalsieg über Judy Guinness (Vereinigtes Königreich) der Gewinn der Goldmedaille. Ihren Sieg verdankte sie allerdings der Fairness ihrer Gegnerin, die zwei Fehlentscheidungen der Schiedsrichter zu ihren Ungunsten selbst korrigierte.[2] Mit 20 Jahren und 88 Tagen ist sie bis heute die jüngste österreichische Olympiasiegerin bei Sommerspielen.
1936 in Berlin und 1948 in London konnte Müller-Preis jeweils noch einen dritten Platz erreichen. Dazu kamen drei Weltmeister- und zahlreiche nationale Titel. 1956, mit 44 Jahren, qualifizierte sie sich bei den Olympischen Spielen in Melbourne für die Finalrunde.