Barnes was born on July 7, 1938, in
Pikeville, Tennessee. Her father was Ellison Wheeler, a lawyer. She attended Bledsoe County High School in Tennessee and Waipahu Community College in Hawaii before graduating from
Michigan State University. She married Larry Barnes in 1960, who was in the military, and the couple had three children: Randall, Michael and Michelle. The couple later divorced. She served as an undercover agent for the
Central Intelligence Agency in the
Philippines. The family moved to
Anchorage, Alaska. She managed a beauty shop and salon, was president of the Arctic Research Consultants, Inc, and served on the school board of the
Elmendorf Air Force Base between 1973 and 1976 before getting involved in politics. Barnes was a delegate to the 1976 and 1978 Republican state conventions and was a member of the precinct committee. She was also a director of the Anchorage Community Mental Health Center and the Alaska Blood Bank. == Political career ==