|Date of Birth||July 16, 1979|
Mays was born in Bristol, Tennessee and raised in Grundy, Virginia, the daughter of Paulette (née Norris) and James Mays, a high school teacher who also worked in the coal mining industry. Mays' interests as a child ranged from singing to mathematics. At the age of 15, Mays was offered a job working on the local radio station reading the obituaries. After graduating from Grundy High School, she earned an associate's degree from Southwest Virginia Community College. Mays then attended Virginia Tech for a year before transferring to Radford University.