Gray attended Georgia State University, majoring in business law and entertainment management.
Prior to American Idol, she worked a variety of jobs including daycare worker, party motivator, telemarketer, waitress, and running her own cleaning service.
She also filmed Coca-Cola commercials and worked with artists like her friend Lisa "Left Eye" Lopes and rapper DMX with hopes of finding an opening into the entertainment industry.
Gray married Color Me Badd singer Sam Watters (whom she worked with on The Dreamer) on September 2, 2006, in Capri, Italy.
Gray's photographer sold the wedding photos to American press, and the low-key relationship soon became public after People broke the story.
Gray later parted ways with 19 Entertainment but remains close with Fuller, who attended her wedding to Sam Watters in Capri, Italy.
Gray was a co-writer and back-up singer on Jessica Simpson's album A Public Affair, which was released August 29, 2006.
Tamyra tweeted that she was in the studio recording a new album with Ryan Tedder and the production team The Runaways which her husband Sam Watters is part of.
She landed the recurring role of Aisha Clemens, a student in an abusive relationship, on Boston Public, appearing in seven episodes in 2003.
She showcased her singing abilities, famously covering Luther Vandross' "Dance With My Father" and Dolly Parton's "I Will Always Love You".
In November 2004, Gray was cast for a limited engagement of twelve weeks in the role of Priya in Broadway's struggling Bombay Dreams.
She joined the cast of Rent as Mimi Marquez on May 29, 2007, and was scheduled to play the role until November 25, 2007, however, that six-month contract was extended.
Also in 2005, Gray appeared in a short film for H&M's new line of denim jeans, and performed the Dreamgirls show stopper "And I Am Telling You I'm Not Going".