Teksas ilk olarak 1528 yılında İspanyol kaşifler tarafından kazara keşfedilmiştir (sahilde gemi kazasına uğramışlardır). Fransa'nın hak iddia ettiği 1685 yılına kadar bir koloni haline gelmemiştir. Buna karşılık İspanya 1691'de Teksas'ın doğu kesiminde dini bir ileri karakol kurarak rakip bir koloni başlattı. İspanya, batıdaki kolonilerini Fransız kuvvetlerinden korumak için 1716 yılına kadar Teksas'a geri dönmedi. İki yıl sonra San Antonio kuruldu.
Doğu Teksas'ta İspanyollar ve Amerikan yerlileri arasındaki baskı birçok yerleşimcinin Teksas'a gelmesini engellemiştir. Şiddeti ve artan Kızılderili akınlarını durdurmak için İspanya 1745 ve 1789 yıllarında birçok kabile arasında ateşkes çağrısında bulundu.
Amerika Birleşik Devletleri'nin 1803 yılında Fransa'dan yakınlarda büyük miktarda toprak satın almasının ardından Teksas'ta gerilim yükseldi. Bu topraklara Louisiana Satın Alımı adı verildi. İnsanlar İspanya'nın mı yoksa Amerika Birleşik Devletleri'nin mi Teksas üzerinde hak iddia edebileceğini merak etmeye başladı.
Meksika, 1821 yılında Meksika Bağımsızlık Savaşı'nı kazandı. Teksas da dahil olmak üzere Meksika, İspanyol İmparatorluğu'ndan kurtuldu. Meksika, İspanyol olmayan yerleşimcilerin buraya yerleşmesine izin verdiğinde Amerikalılar ve diğer yerleşimciler Teksas'a geldi. Birçok yerleşimci Teksas'a geldikten sonra Meksika, vatandaş olmayanları vergilendirmeye başladı. Bu durum birçok yerleşimciyi öfkelendirdi.
Güneyliler daha da öfkeliydi çünkü Meksika 1829'da tüm köleliği yasaklamıştı. Birçok güneyli köleliği bir yaşam biçimi olarak görüyordu. Köleleştirilmiş Afrikalı Amerikalıları pamuk, mısır ve şeker üretiminde tarla işçisi olarak çalıştırmak üzere getirdiler.
2 Mart 1836'da Teksas Meksika'dan bağımsızlığını ilan etti ve kısa süre sonra savaşa girdiler. Teksas kazandı, ancak Meksika Teksas'ı bağımsız olarak tanımayı reddetti. Teksas kısa süre sonra Birleşik Devletler'in bir eyaleti olmayı talep etti. Yıllar sonra, 1845'te ABD Teksas'ı bir eyalet olarak ekledi ve Meksika diplomatik ilişkileri kesti. Meksika, ABD'nin Teksas'tan Pasifik Okyanusu'na kadar uzanan toprakları satın alma tekliflerine direndi. 1846'da Teksas ve Meksika arasındaki sınırla ilgili bir anlaşmazlık silahlı çatışmayla sonuçlandı ve Meksika-Amerika Savaşı başladı. Amerika Birleşik Devletleri savaşı kazandı ve Guadalupe-Hidalgo Antlaşması ile daha sonra Kaliforniya, Arizona, Nevada, Utah, New Mexico, güneybatı Colorado ve güneybatı Wyoming eyaletlerini oluşturan toprakları kazandı. Meksika 15 milyon dolar aldı ve Teksas üzerindeki hak iddialarından vazgeçti.
Abraham Lincoln'ün Amerika Birleşik Devletleri Başkanı seçilmesinin ardından Teksas, 1861 yılında yeni kurulan Amerika Konfedere Devletleri'ne katıldı ve Amerika Birleşik Devletleri'nden bağımsız olmak için Amerikan İç Savaşı'nda savaştı. Konfederasyonlar 1865 yılında Birlik'e (Birleşik Devletler) yenildi. Teksas, 30 Mart 1870 tarihinde Kongre'de tam temsil hakkına yeniden kavuştu.
10 Ocak 1901'de Teksas'ta petrol bulunması, daha zengin bir ekonominin kurulmasına yol açtı. Ekonominin kötü olduğu bir dönemde birçok insan Teksas'ı terk etti. Teksas kaybettiği nüfusunu 1950'li ve 60'lı yıllara kadar geri kazanamadı. Son yıllarda Teksas teknolojiyi ve bilgisayarları keşfetmektedir.