Mr. Haynes was a long-time member, deacon and Sunday School teacher of First Baptist Church of Horn Lake. He attended Memphis State University and majored in finance and insurance. Haynes enlisted in the U.S. Air Force during the Vietnam War Era and trained as a pilot. He spent 44 years as an Insurance Agent (owner) on Goodman Road. Most of those years under the name Brown and Haynes Insurance, but most recently under the banner of SouthGroup Insurance Services DeSoto. Haynes served as chairman of the DeSoto Civic Center Committee and spearheaded the establishment and construction of, what is now known as, the Landers Center in Southaven and was vital in the addition of the DeSoto Family Theatre. Mr. Haynes also ran the bond campaigns for the construction of the ten newest DeSoto County schools. He is preceded in death by his father and mother, D.M. and Virginia Darby Haynes. He is survived by his wife of 48 years Connie Frazier Haynes of Sarah; three children: Noel Haynes and wife Sandy of Horn Lake, Stephen Haynes and wife Brandi of Southaven and Ginny Currin and husband Michael of Austin, Texas; five grandchildren: Drew, Ryan, Hailey, Tate and Henry. He is also survived by one brother, Billy Haynes and wife Sandra of Hernando and twin sister, Rita Weeden and husband Harold of Southaven. In lieu of flowers the family requests donations in Rex’s memory to the 2020 Restoration Campaign at First Baptist Church of Horn Lake, 3505 Goodman Road, Horn Lake, MS 38637. Visitation will be held Saturday, Jan. 7 from 2 – 6 p.m. at First Baptist Church of Horn Lake in the Family Life Center. Service will be held Sunday, Jan. 8 at 2 p.m. in the Worship Center. Pate-Jones Funeral Home has charge of the arrangements.