wśród pierwszych Anglo-amerykańskich osadników Teksasu byli baptyści, ale w Hiszpanii (a później Meksyku) niekatolickie kult religijny był zabroniony. Pierwsze kazanie Baptystyczne wygłoszone w Teksasie zostało wygłoszone przez Josepha Baysa z Missouri już w 1820 roku. Pierwszą szkołę niedzielną w Teksasie zorganizował Baptysta Thomas J. Pilgrim w San Felipe de Austin w 1829 roku. Władze meksykańskie zmusiły szkołę niedzielną do rozwiązania i utrudniły próby najwcześniejszych kaznodziejów baptystycznych.
Pierwszy zbór baptystyczny w Teksasie został zorganizowany w Illinois przez starszego Daniela Parkera. Parker odwiedził Teksas w 1832 roku i doszedł do wniosku, że Meksykańskie prawo wyraźnie zabrania organizowania kościoła w Teksasie. Uznał też, że imigracja zorganizowanego kościoła do państwa nie naruszy prawa kolonizacyjnego. W tym celu wraz z kilkoma innymi założył Zbór w Illinois, a następnie udał się do Teksasu pociągiem, przybywając do Austin Colony 20 stycznia 1834. Parker zajmował się ścisłą teologią predestynariańską, a także kontrowersyjną teologią Dwuizbową. Podobnie jak ci podróżnicy, kościół otrzymał imię Pielgrzym. Kościół ten, i te kościoły podobnej wiary, które nastąpiły, pozostały z dala od większości Baptystów w Teksasie. Kościół pielgrzyma jest najstarszym kościołem baptystycznym w Teksasie i przetrwał do dziś jako prymitywny Kościół Baptystyczny.
pierwszy misjonarski Kościół Baptystów w Teksasie został zorganizowany w Washington-on-the-Brazos przez Z. N. Morrella w 1837 roku. W następnym roku Isaac Reed i R. G. Green założyli Union Baptist Church, około 5 mil na północ od Nacogdoches w Teksasie. Kościół ten, obecnie znany jako Old North Church, jest najstarszym zachowanym misyjnym kościołem baptystycznym w Teksasie i współpracuje z Baptystyczną Konwencją generalną w Teksasie. Po uzyskaniu przez Teksańczyków niepodległości od Meksyku baptyści zaczęli rozkwitać w Teksasie. Wiele kościołów powstało w czasach Republiki Teksasu. Wraz z mnożeniem się kościołów przyszła także organizacja stowarzyszeń. Pierwszym Stowarzyszeniem było Union Baptist Association, zorganizowane w 1840 roku.