Mays was born on July 16, 1979 in Bristol, Tennessee. She studied at Grundy High School, at Southwest Virginia Community College, and at Radford University. She was married to Adam Campbell since 2007.