Gordon was saved in 1972 in Montgomery, Alabama. He began preaching a year later. His full-time ministry started in 1979 in Panama City, Florida, at Central Baptist Church. After assuming the role of Sunday School Administrator in 1984, the Sunday school grew from 350 to 1500 in six years. In 1991, he became pastor of Fundamental Baptist Church in Pensacola, Florida. The church experienced rapid growth and soon outgrew the buildings. The church voted to relocate and changed the name to Marcus Pointe Baptist Church.
In 27 years, the average weekly attendance has climbed from 63 to more than 1900. The church supports numerous missionaries at home and around the world and a Christian School that includes preschool and elementary, along with an online academy for 3rd – 12th grades. Other ministries include a Thrift Store and Food Pantry. The church has averaged more than 700 salvations and 300 baptisms a year.
Pastor Godfrey has served, and is serving, on several boards, including the Fellowship of Christian Athletes, Tennessee Temple University Board of Trustees, Tim Lee Ministries, and S.C.O.R.E. International. Pastor Godfrey has conducted numerous Sunday School and Stewardship Growth Conferences and has written several books and manuals regarding church growth and management. He and his wife June have three children: Becky, Greg, and Bobby, and six grandchildren: MacKenzie, Ryleigh, Abigayle, Jackson, Coleman, and Winston.