Før Anna Erichsen etablerte seg som sangerinne i Kristiania hadde hun studert ved Græbes Institut i København. Hennes scenedebut fant sted på Eldorado i Kristiania, da hun 9. desember 1892 opptrådte i rollen som i .