Pastor Payne was born in Lexington, Missouri and was reborn in the family of God in 1962. He surrendered his life to the Lord during his senior year in High School. After graduation he enrolled in Baptist Bible College in Springfield, MO. He graduated from BBC in 1978 with a Graduate in Music degree. He also holds a BS from Louisiana Baptist University and is currently enrolled in a Masters program.
Pastor Payne started his ministry in Lawton, OK after graduation in 1978 from Baptist Bible College in Springfield, MO ministering in music and youth for 3 years. The Lord then called him to Topeka, KS where he ministered in music, youth and a Young Married Class.
In 1986 God called him to start a church in Bryan/College Station, Texas. He, his wife and two small children, went to Texas with the call of God and established the Bible Baptist Church, which later was renamed, Texas Avenue Baptist Church. In the 11 1/2 years of ministry God miraculously blessed the Church.
God called the Payne's to Bible Baptist Church located in Gulfport, MS in June 1998 where he served until October 2005. During his pastorate there he led the church in building a new sanctuary, multiple facility updates and a greater community outreach. He served as chaplain/patrolman for the Gulfport Police Department from 2000 to 2006.
In September 2006 God called Bro. Payne to the Northshore Community Baptist Church in Houston, Texas, which is now Truth Baptist Ministries. The church relocated in November 2014 to 6603 Uvalde Road in Houston. In August of 2021 TBM sold their current property and are in the process of relocating to a new outreach location. The church is temporally meeting at 2:00 pm on Sundays at Calvary Baptist Church 6511 Uvalde Road Houston, TX 77049.
The Pastor met his wife, Bonnie, in Springfield, MO where they attended Baptist Bible College. Pastor & Bonnie were married in June 1976. They have two children, Harold and Renee'.
Harold and his wife, Stephanie, were married in 2002 after they graduated from Baptist Bible College with music degrees. Harold holds a Master degree from Liberty University and extended studies at Lamar University in Texas. They have provided the Payne's with four grandchildren Regan Jewel, Kyleigh Jane, Blaise Alexander and Maverick Emerson. Harold is an elementary principal and Stephanie is a music teacher in the Santa Fe School District, Santa Fe, TX touching hundreds of lives each week with biblical principles.
Renee' graduated of Baptist Bible College in 2003 and spent over 4 years as a Short-term BBFI missionary in Manila Philippines. She received her BS in Elementary Education in 2014 from Liberty University and now resides in Houston, TX serving in the church with her parents. She works with children as an employ of Communities In Schools.
"May each of us seek and fulfill God's master plan for our lives." Pastor Payne