Terrell's career began as a teenager, first recording for Scepter/Wand Records, before spending nearly two years as a member of James Brown's Revue, recording for Brown's Try Me label.
Карьера Террелл началась в подростковом возрасте, её первые записи состоялись на Scepter/Wand Records, затем она провела почти два года как член «James Brown Revue» Джеймса Брауна, записываясь на лейбле Брауна «Try Me».