Trenyce was born in Memphis, Tennessee, to Jesse and Linda Cobbins. At the age of two, 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.
While on a break from school, Trenyce learned that “American Idol” would be holding auditions in Nashville, Tennessee in October 2002. Trenyce camped out for 3 days and nights, almost losing her voice in the process, but auditioned first for producers and executive producers. She was chosen by celebrity judges, Paula Abdul, Randy Jackson, and Simon Cowell to audition in California against the top 250 contestants chosen from the nationwide search. Trenyce made it through that round to the top 32. She did not go through to the top 12 after her performance in her round of eight, but was given a slot in the wildcard show. With her version of “Let’s Stay Together”—which was eventually featured on the season’s compilation album—she was chosen by Abdul to take one of the four remaining berths in the Top 12. Trenyce eventually placed fifth.