Mills was born in Shreveport, Louisiana, but moved to Dallas, Texas as a young child, where she attended Hyer Elementary School, Arch H. McCulloch Middle School, and Highland Park High School, graduating in 1982.
Mills was born in Shreveport, Louisiana. Mills moved to Dallas, Texas as a young child. She attended Hyer Elementary School. She attended Arch H. McCulloch Middle School. She attended Highland Park High School. She was graduating in 1982.