יהודים הופיעו בטקסס עם הגעתם של האירופים הראשונים לאזור במאה ה-16 וקיים תיעוד של יהודים שהתגוררו באזור כבר ב-1816. יהודים לקחו חלק במהפכה הטקסנית ב-1835, ולפחות ארבעה מהם נהרגו בקרבות. בית הקברות היהודי הראשון נבנה באזור גלווסטון ב-1852, באותו אזור בו הוקם ב-1868 בית הכנסת הרפורמי הראשון. בית הכנסת האורתודוקסי הראשון הוקם עוד ב-1859 ביוסטון, אולם ב-1874 גם הוא הפך לרפורמי. ב-1874 הוקם גם בית הכנסת הראשון בסן אנטוניו, ושנה מאוחר יותר הוקם בית הכנסת הראשון בדאלאס.