Texasin ensimmäisten angloamerikkalaisten uudisasukkaiden joukossa oli baptisteja, mutta Espanjan (ja myöhemmin Meksikon) aikana ei-katolinen uskonnollinen palvonta oli kiellettyä. Ensimmäisen Texasissa saarnatun Baptistisaarnan piti missourilainen Joseph Bays jo vuonna 1820. Texasin ensimmäisen pyhäkoulun järjesti Kastaja Thomas J. Pilgrim San Felipe de Austinissa vuonna 1829. Meksikon viranomaiset pakottivat pyhäkoulun lakkauttamaan ja estivät varhaisimpien Baptistisaarnaajien yritykset.
Texasin ensimmäisen baptistikirkon järjesti Illinoisissa vanhin Daniel Parker. Parker vieraili Texasissa vuonna 1832 ja tuli siihen tulokseen, että Meksikon lait kielsivät selvästi kirkon järjestämisen Texasiin. Hän päätti myös, että järjestäytyneen kirkon maahanmuutto valtioon ei rikkoisi kolonisaatiolakeja. Tätä varten hän ja useat muut perustivat kirkon Illinoisiin, matkustivat sitten Texasiin vankkurijunalla ja saapuivat Austinin siirtokuntaan 20. tammikuuta 1834. Parker piti tiukasti kiinni predestinaarisesta teologiasta, kuten myös kiistanalaisesta kahden siemenen teologiastaan. Kirkko sai matkalaisten tavoin nimen pyhiinvaeltaja. Tämä kirkko ja sitä seuranneet saman uskonkirkot pysyttelivät kaukana Texasin baptistien enemmistöstä. Pilgrim church on Texasin vanhin Baptistikirkko, ja se on säilynyt nykypäivään primitiivisenä Baptistikirkkona.
Texasin ensimmäisen lähetyssaarnaajan baptistikirkon järjesti Washington-on-the-Brazosissa Z. N. Morrell vuonna 1837. Seuraavana vuonna Isaac Reed ja R. G. Green perustivat unionin baptistikirkon noin 5 mailia pohjoiseen Nacogdochesista, Texasista. Tämä kirkko, joka tunnetaan nykyään nimellä Old North Church, on vanhin säilynyt lähetyssaarnaaja baptisti kirkko Texasissa, ja se toimii yhteistyössä Baptist General Convention of Texas. Texasilaisten itsenäistyttyä Meksikosta baptistit alkoivat kukoistaa Texasissa. Texasin tasavallan aikana perustettiin monia kirkkoja. Kirkkojen moninkertaistumisen myötä tuli myös yhdistysten järjestäminen. Ensimmäinen yhdistys oli vuonna 1840 perustettu Union Baptist Association.