Trenyce was born to Jesse and Linda Cobbins. At the age of four, she began singing jingles she heard on the television and radio. Trenyce competed in local talent shows and school pageants, winning the title of "Miss Sophomore" and First Alternate to "Miss Junior" at Central High School in Memphis, Tennessee.