Becky Randolph graduated from Sallisaw High School in 1980. She received her Bachelors in Education from Northeastern State University in 1989. She has been employed with Sallisaw Public Schools since 1990. Her husband Sam is employed with the City of Sallisaw as Street Superintendent. They have been married for 23 years. They have one son Hunter, sixteen who is a sophomore at Sallisaw High School.