Kariera thumb|left|Anna Netrebko w 2003 roku W 1993 Netrebko zdobyła główną nagrodę na konkursie wokalnym im. Michaiła Glinki w Moskwie, zaś rok później zadebiutowała na scenie Teatru Maryjskiego w roli Zuzanny w Weselu Figara W.A. Mozarta. W kolejnych latach wzięła udział w kilku spektaklach wystawianych w Operze im. Kirowa, w tym m.in. rolę Aminy w sztuce Lunatyczka, Paminy w Czarodziejskim flecie, Rozyny w Cyruliku sewilskim i Łucji w Łucji z Lammermooru.
W 1994 r. wystąpiła w roli Królowej Nocy w operze Czarodziejski flet w Independent Opera Avangarda Akadēmija w Rydze pod batutą Davida Milnesa, a także Zuzanny w Weselu Figara wystawianym w Operze w Tel Awiwie. W 1995 roku zadebiutowała na scenie Opery w San Francisco w roli Ludmiły w operze Rusłan i Ludmiła Michaiła Glinki. Po udanym występie w Stanach Zjednoczonych, kilkukrotnie zapraszana była na występy w San Francisco.