Anna Marie Nielsen debuterte ved Den nationale Scene i fødebyen Bergen i mai 1888, i sanglystspillet . Hun ble værende ved dette teatret til 1893, da hun flyttet til Kristiania og ble tilknyttet Carl Johan-teatret i Christiania Tivoli, under ledelse av Olaf Hansson.