I 1874 ble Kolderup elev av Richard Levy i Wien. 18. september 1875 fikk hun sin operadebut, ved operaen i Olomouc, som Leonora i Verdis Il Trovatore. Dette gjorde henne svært etterspurt, og oppdragende kom fortløpende. Frem til høsten 1878 var hun engasjert ved operascenene i Salzburg, Würzburg, Dessau og Mannheim.