det fanns baptister bland de första angloamerikanska bosättarna i Texas, men under Spanien (och senare Mexiko) var icke-katolsk religiös tillbedjan förbjuden. Den första Baptistpredikan som predikades i Texas predikades av Joseph Bays of Missouri redan 1820. Den första söndagsskolan i Texas organiserades av en Baptist, Thomas J. Pilgrim, vid San Felipe de Austin 1829. Mexikanska myndigheter tvingade söndagsskolan att upplösas och hindrade försöken från de tidigaste Baptistpredikanterna.
den första baptistkyrkan i Texas organiserades i Illinois Av Äldste Daniel Parker. Parker besökte Texas 1832 och drog slutsatsen att de mexikanska lagarna tydligt förbjöd att organisera en kyrka i Texas. Han bestämde också invandringen av en organiserad kyrka till staten skulle inte bryta mot koloniseringslagarna. För detta ändamål utgjorde han och flera andra en kyrka i Illinois, reste sedan till Texas med vagnståg och anlände till Austin Colony 20 januari 1834. Parker höll en strikt predestinarian teologi, liksom hans kontroversiella tvåfröteologi. Liksom dessa resenärer fick kyrkan namnet Pilgrim. Denna kyrka, och de kyrkor av liknande tro som följde, förblev avskild från majoriteten av baptisterna i Texas. Pilgrim church är den äldsta baptistkyrkan i Texas och överlever idag som en primitiv baptistkyrka.
den första missionär baptistkyrkan i Texas organiserades i Washington-on-the-Brazos av Z. N. Morrell 1837. Året därpå bildade Isaac Reed och rg Green Union Baptist Church, cirka 5 mil norr om Nacogdoches, Texas. Denna kyrka, nu känd som Old North Church, är den äldsta överlevande missionary Baptist church i Texas, och samarbetar med Baptist General Convention of Texas. Efter Texans uppnått självständighet från Mexiko, baptister började blomstra i Texas. Många kyrkor bildades under Republiken Texas. Med multiplikationen av kyrkor kom också organisationen av föreningar. Den första föreningen var Union Baptist Association, organiserad 1840.