Hubo bautistas entre los primeros colonos angloamericanos de Texas, pero bajo España (y más tarde México), el culto religioso no católico estaba prohibido. El primer sermón Bautista predicado en Texas fue predicado por Joseph Bays de Missouri ya en 1820. La primera Escuela Dominical en Texas fue organizada por un bautista, Thomas J. Pilgrim, en San Felipe de Austin en 1829. Las autoridades mexicanas obligaron a la Escuela Dominical a disolverse y obstaculizaron los intentos de los primeros predicadores bautistas.
La primera iglesia Bautista en Texas fue organizada en Illinois por el Élder Daniel Parker. Parker visitó Texas en 1832, y concluyó que las leyes mexicanas prohibían claramente la organización de una iglesia en Texas. También decidió que la inmigración de una iglesia organizada al estado no violaría las leyes de colonización. Con este fin, él y varios otros constituyeron una iglesia en Illinois, luego viajaron a Texas en tren, llegando a la Colonia de Austin el 20 de enero de 1834. Parker tenía una teología predestinaria estricta, así como su controvertida teología de Dos Semillas. Al igual que esos viajeros, la iglesia fue nombrada Peregrina. Esta iglesia, y aquellas iglesias de fe similar que siguieron, se mantuvieron al margen de la mayoría de los bautistas en Texas. Pilgrim church es la iglesia bautista más antigua de Texas, y sobrevive hoy como una iglesia Bautista Primitiva.
La primera iglesia bautista misionera en Texas fue organizada en Washington-on-the-Brazos por Z. N. Morrell en 1837. Al año siguiente, Isaac Reed y R. G. Green formaron la Iglesia Bautista de la Unión, a unas 5 millas al norte de Nacogdoches, Texas. Esta iglesia, ahora conocida como la Iglesia del Viejo Norte, es la iglesia bautista misionera más antigua que sobrevive en Texas, y coopera con la Convención General Bautista de Texas. Después de que los tejanos lograron la independencia de México, los bautistas comenzaron a florecer en Texas. Muchas iglesias se formaron en los días de la República de Texas. Con la multiplicación de las iglesias vino también la organización de asociaciones. La primera asociación fue la Unión Bautista, organizada en 1840.