Kariera muzyczna w Europie Mimi Coertse wyjechała do Wiednia w 1954 roku. Rozpoczęła studia pod opieką Marii Hittorff i Josepha Witta (Państwowa Wyższa Szkoła Muzyki i Dramatu). W styczniu 1955 roku podpisała umowę z Vienna Chamber Opera Company, która organizowała, z udziałem Mimi Coertse, wystawienie oper Parsifal Wagnera i Don Giovanni Mozarta w Neapolitan San Carlo Theatre. thumb|250px|Wiedeńska Opera państwowa nocąKrytycy i widzowie uznali ją za wokalne odkrycie roku po występach w Schönbrunn (Wiedeń) i Bad Aussee, gdzie śpiewała partie Konstancji w Uprowadzenie z seraju (Wolfgang Amadeus Mozart) i Zerbinetty w Ariadna na Naksos (Richard Strauss). W tym samym roku, po udanej letniej wizycie w Afryce Południowej, nadeszły sukcesy związane z rolą Królowej Nocy w Czarodziejskim flecie (Mozart). W tej roli Coertse występowała ponad 500 razy, na scenach operowych w Bazylei, Neapolu i Wiedniu (17 marca 1956). Otrzymała trzyletni kontrakt w Wiedeńskiej Operze Narodowej, a następnie angaż na stałe.