Stene studerte i Trondheim og Oslo og avsluttet sin utdannelse som operasanger på Operaakademiet i København. Hun var solist og fast tilknyttet Det Kongelige Teater i København fra 1988 til 2020.