Kolderup vakte tidlig oppsikt med sin flotte sangstemme. Men det var først under et besøk i Christiania da hun var 23 år gammel at hun ble oppmutret til å utvikle sitt sangtalent. Hun ble først elev av frøken Gina Sandberg i Christiania, før hun i 1872 ble tatt opp som elev ved friherreinne Adelaïde Leuhusens sangskole i Stockholm.