He was born in Carter County, TN on June 4, 1926, he was the son of the late Monroe and Gracie Henegar Vines.
In addition to his parents he was preceded in death by his wife Bonnie Spencer Vines, and 2 sons Eddie Vines and Greg Vines.
Paul was an Army Veteran and served during WWII.
He is survived by his daughters, Teresa Bargsley and husband Jerry of Hildebran, and Judy Barnett and husband Mike of Elizabethton, TN; sons Tim Vines of Newton, John Vines of Elizabethton, TN, Bill Vines and wife Jeanne of Elizabethton, TN, Arthur Vines of Knoxville, TN, and Jesse Vines of Gillette, WY.
A service will be held at Mountain Home Veterans National Cemetery.
Online Condolences may be left at www.hickoryfh.com
Arrangements are with Hickory Funeral Home.