Born in Baxley, Georgia, Solomon's family relocated to Fort Myers, Florida when she was an infant.

Prior to auditioning for American Idol, she worked for the United States Postal Service as a Rural Letter Carrier and sang with local bands in Southwest Florida.

Diddy has stated that he does not recall her, and during an appearance on Live with Regis and Kelly asserted that she was not well suited for a hip-hop group, anyway.

Of her first performance in the Top 12 (Dionne Warwick's "Anyone Who Had a Heart," February 28, 2005), judge Simon Cowell said Solomon needed to do something memorable to make it far in the competition.

Before starting the company, she was the highest-finishing American Idol contestant not to receive a recording contract afterward.

She also makes a cameo in the 2007 independent film Still Green, and has served as a paid spokesperson for the United States Postal Service, as she was a rural carrier before her Idol appearances.

The show featured 6 top 12 American Idol Finalists performing their own music, cover songs and group numbers.

[citation needed] She appeared as the female vocalist in the touring cast of Burn the Floor, which began performances October 12, 2010.

In 2021, Solomon appeared on a song for the sixth season of RuPaul's Drag Race All Stars on the episode "Show Up Queen.

"[citation needed] Security officials detained Solomon on June 10, 2008 at Southwest Florida International Airport when an unloaded gun, which she is licensed to carry, was found in her luggage at a security check-point; Solomon was not arrested and has since completed a pre-trial diversion program .

[citation needed] On January 24, 2012, Vonzell released her 2010-11 EP True Story to iTunes, which mixes pop, R&B and soul genres.