生于俄罗斯西南部的克拉斯诺达尔市，后入读圣彼得堡音乐学院。求学时期曾在圣彼得堡马林斯基剧院兼职洗地板的女工。不过后来她在剧院求职面试时，被剧院的艺术总监瓦列里·格吉耶夫发现。格氏相当欣赏其嗓音，自此成为她的声乐入门导师。而在1994年，涅特列布科得到首次歌剧演出机会，就是于在格吉耶夫指挥下的马林斯基剧院出演《费加罗的婚礼》中的苏姗娜。而涅特列布科还在马林斯基剧院担任过《梦游女》，《魔笛》，《拉美莫尔的露琪亚》和《塞维利亚的理发师》当中的女主角。涅特列布科在1995年首次在美国登台，在三藩市歌剧院饰演《鲁