William Paul Bailey, 49, of Byhalia MS passed away peacefully at his home surrounded by loved ones on November 17, 2022. He leaves behind his life partner Rhonda Baggett. He is predeceased by his father William James Bailey. He is survived by his mother Bobbie Ann Traller, his brothers James T Bailey-Nelson (George), Darin S Bailey, and sister Ann Bailey. He also leaves behind his beloved granddaughter Rhylee Faye, step children Clay Ward, Rachel Ward, Gabe Dion, and Sam Dion, beloved niece Jessica Frazier, and nephews Daniel Bailey, Matthew Bailey, and Zackery Nelson. As a retired maintenance engineer, Paul's hobbies included working on old cars, fishing at Wall Doexy State Park and enjoying the beach when at his Florida home. In his younger days on the weekends he could be found at the racetrack on Saturdays and on Sundays he could be found cheering on the Tennessee Titans as he was a devoted fan. A celebration of life will be held Saturday December 3, 2022 at Harmony Church in Bartlett, TN. Family and friends will be received from 1:00-2:00 with a service to follow at 2:00.