C’erano Battisti tra i primi coloni anglo-americani del Texas, ma sotto la Spagna (e più tardi il Messico), il culto religioso non cattolico era proibito. Il primo sermone battista predicato in Texas è stato predicato da Joseph Bays del Missouri già nel 1820. La prima scuola domenicale in Texas fu organizzata da un battista, Thomas J. Pilgrim, a San Felipe de Austin nel 1829. Le autorità messicane costrinsero la Scuola domenicale a sciogliersi e ostacolarono i tentativi dei primi predicatori battisti.
La prima chiesa battista del Texas fu organizzata in Illinois dall’anziano Daniel Parker. Parker visitò il Texas nel 1832 e concluse che le leggi messicane proibivano chiaramente di organizzare una chiesa in Texas. Decise anche che l’immigrazione di una chiesa organizzata nello stato non avrebbe violato le leggi sulla colonizzazione. A tal fine, lui e molti altri costituirono una chiesa in Illinois, poi viaggiò in Texas in treno, arrivando a Austin Colony il 20 gennaio 1834. Parker ha tenuto una rigorosa teologia predestinaria, così come la sua controversa teologia a due semi. Come quei viaggiatori, la chiesa fu chiamata Pellegrino. Questa chiesa, e quelle chiese di fede simile che seguirono, rimase in disparte dalla maggior parte dei battisti in Texas. Pilgrim Church è la più antica chiesa battista in Texas, e sopravvive oggi come una primitiva chiesa battista.
La prima chiesa battista missionaria in Texas fu organizzata a Washington-on-the-Brazos da Z. N. Morrell nel 1837. L’anno seguente, Isaac Reed e R. G. Green formarono la Union Baptist Church, a circa 5 miglia a nord di Nacogdoches, in Texas. Questa chiesa, ora conosciuta come Old North Church, è la più antica chiesa missionaria battista sopravvissuta in Texas e collabora con la Convenzione Generale Battista del Texas. Dopo texani raggiunto l’indipendenza dal Messico, Battisti ha cominciato a prosperare in Texas. Molte chiese si formarono ai tempi della Repubblica del Texas. Con la moltiplicazione delle chiese venne anche l’organizzazione delle associazioni. La prima associazione fu l’Union Baptist Association, organizzata nel 1840.