Mutter ble oppdaget av Karajan på Luzernfestivalen i 1976 og han ble hennes mentor. Det var en sensasjon da hun 13 opptrådte under Karajan i Salzburg-festivalen i 1977. Hun vant sin første musikkpris seks år gammel. Aida Stucki var en av hennes lærere.