Paul was born in West Virginia on March 30, 1940. The son of Doy and Eula Houchin Hall.
He graduated from Spencer High School, in Spencer WV with the class of 1958 and joined the US Army which he served for 38 months.
Paul after his service in the Army married Ethel Spencer, and they moved to Alliance Ohio where they lived and worked before taking early retirement and moving to Florida. Paul was the founder of Hall Tool + Machine which he owned and operated for several years.
Paul is survived by, in addition to Ethel, his brother Donzil Hall and his sister, Norma Pearman. His sisters, Laura McAskill and Nina Hall, and his brother Darias Hall predeceased him.