Keithsha Wheaton is from Dallas, Texas. She earned her associate's degree from Central Texas College and her bachelor's and master's degree in business administration from Northwood University. She lives with her husband, Arris, and their three children in Lancaster, Texas and attend Antioch Fellowship Missionary Baptist Church.

Keithsha is a Realty Specialist at the General Services Administration. She previously worked as a support technician for the United States Small Business Administration, an administrative specialist at the United States Census Bureau, and a secretary at the Federal Aviation Administration. She served in the United States Army for four years.

Keithsha previously served as a Lancaster City Council member. She served one term from 2020 to 2023.