Texas első angol-amerikai telepesei között voltak baptisták, de Spanyolország (majd később Mexikó) alatt tilos volt a nem katolikus vallási imádat. Az első Texasban prédikált Baptista prédikációt Joseph Bays Missouri már 1820-ban prédikálta. Az első vasárnapi texasi iskolát egy Baptista, Thomas J. Pilgrim szervezte a San Felipe de Austinban 1829-ben. A mexikói hatóságok a vasárnapi iskolát feloszlatásra kényszerítették, és akadályozták a legkorábbi Baptista prédikátorok kísérleteit.
Az első texasi Baptista egyházat Illinois-ban Daniel Parker Elder szervezte. Parker 1832-ben Texasba látogatott, és arra a következtetésre jutott, hogy a Mexikói törvények egyértelműen megtiltották egy templom megszervezését Texasban. Úgy döntött, hogy egy szervezett egyház államba történő bevándorlása nem sérti a gyarmatosítási törvényeket. Ebből a célból ő és több más, Illinois-i templomot alapított, majd kocsival utazott Texasba, 1834.január 20-án érkezett az Austin kolóniába. Parker szigorú predestinári teológiát tartott, valamint ellentmondásos kétmagos teológiáját. Mint azok az utazók, a templomot zarándoknak hívták. Ez az egyház, és az azt követő hasonló hitű egyházak távol maradtak a Texasi baptisták többségétől. Pilgrim church a legrégebbi Baptista Egyház Texasban, és túléli ma, mint egy primitív Baptista Egyház.
Az első texasi misszionárius Baptista egyházat Z. N. Morrell szervezte meg 1837-ben Washington-on-the-Brazosban. A következő évben Isaac Reed és R. G. Green megalapították a Union Baptist Church-t, kb. 5 mérföldre északra Nacogdoches-től, Texas. Ez a templom, ma ismert, mint a régi északi templom, a legrégebbi fennmaradt misszionárius Baptista Egyház Texasban, együttműködik a Baptista Általános Egyezmény Texas. Miután a Texans függetlenné vált Mexikótól, a baptisták Texasban virágoztak. Sok templom alakult a Texasi Köztársaság napjaiban. Az egyházak megsokszorozódásával jött létre az egyesületek szervezése is. Az első egyesület az 1840-ben szervezett Union Baptist Association volt.