与妮莉·费塔朵首次合作的音乐家是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