Nadia was born and raised in Miami, Florida and started singing at 5 years old. Nadia won her first trophy at age eleven in the Betetees Sorority talent show. She won her first pageant at age fifteen singing in the Miss Martin Luther King, Jr. pageant. She continued to compete in many other talent driven pageants in the U.S. and the Caribbean. She attended art-driven schools in Miami from elementary throughout college at Florida International University. She was a former Miami Dolphins cheerleader in 1996.
Since exiting American Idol, Turner has made guest appearances on The Ellen DeGeneres Show, The Tonight Show with Jay Leno, The Tony Danza Show and served as a guest host on The View in December, 2006.