Es gab Baptisten unter den ersten angloamerikanischen Siedlern von Texas, aber unter Spanien (und später Mexiko) war der nichtkatholische religiöse Gottesdienst verboten. Die erste Baptistenpredigt, die in Texas gepredigt wurde, wurde bereits 1820 von Joseph Bays aus Missouri gepredigt. Die erste Sonntagsschule in Texas wurde 1829 von einem Baptisten, Thomas J. Pilgrim, in San Felipe de Austin organisiert. Die mexikanischen Behörden zwangen die Sonntagsschule zur Auflösung und behinderten die Versuche der frühesten Baptistenprediger.Die First Baptist Church in Texas wurde in Illinois von Elder Daniel Parker gegründet. Parker besuchte Texas 1832 und kam zu dem Schluss, dass die mexikanischen Gesetze die Organisation einer Kirche in Texas eindeutig untersagten. Er entschied auch, dass die Einwanderung einer organisierten Kirche in den Staat nicht gegen die Kolonialisierungsgesetze verstoßen würde. Zu diesem Zweck gründeten er und einige andere eine Kirche in Illinois, reisten dann mit dem Wagenzug nach Texas und kamen am 20.Januar 1834 in Austin an. Parker hielt eine strenge prädestinäre Theologie, sowie seine umstrittene Zwei-Samen-Theologie. Wie diese Reisenden wurde die Kirche Pilgrim genannt. Diese Kirche und die folgenden Kirchen gleichen Glaubens blieben der Mehrheit der Baptisten in Texas fern. Pilgrim Church ist die älteste Baptistenkirche in Texas, und überlebt heute als primitive Baptistenkirche.Die erste missionarische Baptistenkirche in Texas wurde 1837 in Washington-on-the-Brazos von Z. N. Morrell organisiert. Im folgenden Jahr gründeten Isaac Reed und RG Green die Union Baptist Church, etwa 5 Meilen nördlich von Nacogdoches, Texas. Diese Kirche, die heute als Old North Church bekannt ist, ist die älteste überlebende missionarische Baptistenkirche in Texas und kooperiert mit der Baptist General Convention of Texas. Nachdem die Texaner die Unabhängigkeit von Mexiko erlangt hatten, begannen die Baptisten in Texas zu gedeihen. Viele Kirchen wurden in den Tagen der Republik Texas gebildet. Mit der Vermehrung der Kirchen kam auch die Organisation von Vereinigungen. Die erste Vereinigung war die Union Baptist Association, die 1840 organisiert wurde.