After high school, Trenyce attended the University of Memphis, on a full music scholarship and further developed her talent as part of the school's "University Singers" organization and Sound Fuzion, a University band that toured the state of Tennessee performing in different venues and displaying a wide array of musical genres. While at the University, Trenyce majored in nursing, completing three years before deciding that nursing was not her calling. Trenyce decided to take a break and to give herself a year to make it in the music business.
In addition to her high school and college performing, Trenyce performed in numerous venues in Memphis, such as Rhythms Nightclub, Precious Cargo, and Isaac Hayes Restaurant. Trenyce has also given back to the community by singing at various events held by charitable organizations such as the NewsChannel Three Kids Count Expo, the NAACP Gala and the Miss Kappa Alpha Psi Pageant. Trenyce competed in the national NAACP Act-So Competition in Atlanta, Georgia in 1996, placing first in a competition that included over 125 contestants from all over the country.
During the months of June and August 2003, Trenyce performed on the American Idol II Live Concert Tour with fellow finalists, singing Tina Turner's "Proud Mary" and Whitney Houston's "I Have Nothing". The American Idol tour outsold the Justin Timberlake and Christina Aguilera joint tour, and covered a total of 41 cities in 55 days.
Following American Idol, Trenyce has appeared on national television on CNN, Live with Regis and Kelly, Extra, ET, Fox and Friends, The Early Show, The Wayne Brady Show, the Pulse, Inside Edition, Good Day Live, the Today Show, TRL. Locally in Memphis, TN, she has been featured in such periodicals as Grace Magazine, Proud Magazine, Party Source and was named one of Memphis' 30 Most Beautiful People in Elite Magazine's special issue released in June 2003. She's been featured in Mid South's newspapers, such as The Commercial Appeal, The Silver Star News, and the TriState Defender. Recently, Trenyce was honored by both the Mayor of Shelby County and the Mayor of the City of Memphis and given a certificate of achievement as well as a key to the city.