Anna Paulsen debuterte 22. januar 1877 i rollen som i stykket på Den nationale Scene i fødebyen Bergen. Hun ble værende ved dette teatret til hun giftet seg. Hennes siste opptreden fant sted 26. juni 1883.