 He married Martha E. (Bettye) Major and had two children; Grady, Jr., Carole Shields.He attended from Hattiesburg High School, graduated from Baptist-affiliated Mississippi College in Clinton and received his master's degree from New Orleans Baptist Theological Seminary.He was ordained into Baptist ministry in 1939 in Richton, Mississippi.