It was nearing the end of the Summer and the beginning of the Fall of 1999, when “Millennium Madness” was in the air. It was an exciting unique and very unusual time. It was a time that very few living individuals had ever witnessed. Everyone everywhere was talking and expressing great and serious concerns about the rapidly approaching “Y2K”, the year 2000 A.D. ie, “The New Millennium”. Soon everyone would turn their calendar from 1999 to 2000, which would usher in a new year, and a new century and yes, a new millennium. While this phenomenon was viewed as a great and grand event in world history it raised grave concerns People the world over were expressing much concern about the possibility and likelihood of computer crashing occurring in massive proportions all over the world, at the stroke of midnight, with the coming of the New Year.

However, there were at least three men whose greatest and most urgent concern was not “Y2K” nor the “New Millennium”. These three men were concerned with, what was to them, a much higher priority. They were moved by the Divine unction and urging of the Holy Spirit. The three men secluded themselves in the copy/computer room of the “Heritage Building” located at 1900 Bellwood Road, Tyler, Texas. The meeting was called by Reverend D. C. Brown, Moderator of East Texas Baptist Association. The other two men at this meeting were Reverend Billy P. Cleaver, First Vice Moderator, and Reverend Jerome R. Milton, President of the East Texas Baptist Association District Congress.

The meeting was held to discuss the feasibility of organizing a new State Convention, and sub- dividing the present participating churches of East Texas Baptist Association into three District Association. This took place on Monday, August 30, 1999. The meeting started at 6:00 P.M. and lasted until midnight. The meeting opened with prayer and after much discussion these three men agreed that the time was right to present the recommendation to form a new state convention.

The recommendation was presented to the constituents of East Texas Baptist Association at its Quarterly Board on August 31, 1999. After much discussion, the East Texas Baptist Association accepted the recommendation to sub-divide East Texas Baptist Association and form a new Convention. East Texas Baptist Association was a part of Texas State Missionary Baptist Convention, Inc.
The name of the new Convention would be East Texas Baptist State Convention. The newly formed State Convention was approved by the National Baptist Convention, USA, Inc. at their Annual Session in September 1999.

The meeting was held to discuss the feasibility of organizing a new State Convention, and sub- dividing the present participating churches of East Texas Baptist Association into three District Association. This took place on Monday, August 30, 1999. The meeting started at 6:00 P.M. and lasted until midnight. The meeting opened with prayer and after much discussion these three men agreed that the time was right to present the recommendation to form a new state convention.

The recommendation was presented to the constituents of East Texas Baptist Association at its Quarterly Board on August 31, 1999. After much discussion, the East Texas Baptist Association accepted the recommendation to sub-divide East Texas Baptist Association and form a new Convention. East Texas Baptist Association was a part of Texas State Missionary Baptist Convention, Inc.
The first president of East Texas Baptist State Convention was the Reverend D.C. Brown, who served from 1999 to 2007. During the first year of his first four-year term, the name of the convention was changed to Texas Educational Baptist State Convention. This was done to give the convention a broader scope of operation. The second president was the Reverend Charles Faulks, who served from 2008 to 2015. The third president of Texas Educational Baptist Convention was the Dr. S. L. Curry, Jr., who has served from 2016 to 2024. The fourth president of the Texas Educational Baptist State Convention is Dr. James Johnson. He began his service in 2024 until the present.