Natasha, Staten Island, New York'ta doğdu. İki yaşında ailesiyle birlikte Los Angeles, Kaliforniya'ya taşındı ve daha sonra şarkıcılık kariyerine başladı. On sekiz yaşındayken öne çıkan bir vokalist/backup vokalist oldu ve 1996'da "Superbowl XXX Halfftime Show"'da Diana Ross'a eşlik etti. Natasha ayrıca Diana Ross, Lionel Richie, John Tesh, Ziggy Marley, Rod Stewart ve Shaggy (Orville Richard Burrell) ile turneye çıktı. Ayrıca John Tesh'in solisti olarak turneye çıktı ve kayıtlar yaptı.