與妮莉·費塔朵首次合作的音樂家是Rapper與DJ。妮莉高中二年級時，在多倫多遇到了嘻哈團體Crazy Cheese的團員Tallis Newkirk後，她在他們的專輯《Join the Ranks》中擔任了歌曲《Waitin' 4 the Streets》的主唱。1996年從高中畢業後，她搬到了多倫多，並與Newkirk組成了一個Trip hop團體Nelstar。最終，她認為Trip hop的曲風有過多種族隔離的意味，她也認為這樣的曲風不能代表她的個性，更無法突顯她的歌唱實力。 因此，她離開了這個團體回到了家鄉。
然而，她在搬回家鄉之前，曾在1997年上過女性才藝節目Honey Jam表演。而這場表演受到The Philosopher Kings團員Gerald Eaton的注意。他連絡上妮莉並邀請她一起寫歌。之後，他與同樣是團員的Brain West為妮莉錄製了一卷Demo帶。這之後她雖然離開了多倫多，但隨後又回到多倫多與Eaton跟West錄製更多歌曲。這些作品位她爭取到了DreamWorks Records的一紙契約，在1999年妮莉發行了第一張單曲《Party's Just Begun（Again）》，這張單曲收錄在《強迫入境》的電影原聲帶里。
演藝經歷
2000年10月，妮莉發行了與Eaton、West合作的第一張專輯，名為《Whoa，Nelly！》。同年，她舉辦了自己的Burn in the Spotlight巡迴演唱會，同時也在摩比（Moby）的Area:One巡迴演唱會中演出。妮莉·費塔朵的首張專輯
《Whoa，Nelly！》在國際市場得到熱烈的迴響，這都要歸功於收錄在其中的《I'm like a Bird》、《Turn off the Light》與《On the Radio（Remember the Days）》這三張單曲。《Whoa，Nelly！》也同時獲得了葛萊美獎的四項提名，而單曲《I'm like a Bird》則是獲得了格萊美最佳流行女歌手大獎。妮莉的作品也因其創新地融合了各類曲風與音效，頗受樂評人士的讚賞。《Slant》雜誌稱這張專輯“是令人雀躍且清爽的解毒劑，解除了當代流行樂公主與饒舌金屬樂團在千禧年之際的荼毒。”
2003年11月，妮莉發行了自己的第二張專輯《Folklore》，這張專輯的標題受到她家族移民到加拿大的影響。“Folclore”[fOlk'lOrI]在葡萄牙文的意思與英文一樣，但包含了傳承傳統文化的意義。專輯中的最後一首歌 《Childhood Dreams》是獻給她女兒的。這張專輯中收錄了單曲《Força》（2004年歐洲杯足球賽主題曲）。妮莉在里斯本的冠軍賽中表演的這首歌，而這場冠軍戰的一方正是地主葡萄牙隊。其他發行的單曲包括《Powerless（Say What You Want）》與情歌《Try》。
這張專輯成為妮莉至今在事業上最成功的專輯。專輯在包括美國、加拿大等數個國家獲得唱片銷售榜冠軍，且單曲《Promiscuous 愛趴》、《Maneater 少男殺手》、《Te Busqué 追尋》、《Say It Right 好好說》、以及《All Good Things（Come to an End）好景不常》也強勢攻占全球各大音樂排行榜冠軍。
妮莉·費塔朵的首張專輯
妮莉·費塔朵
妮莉·費塔朵與現任丈夫Demacio Castellon