Hans far Moses Austin hadde i 1820 bedt de spanske myndigheter om å få grunnlegge en koloni i Texas. Han kunne imidlertid ikke virkeliggjøre planen før han døde av lungebetennelse. Så da gikk hans sønn Stephen inn for planen. Imens var i 1821 den meksikanske uavhengighetskrig avsluttet. Mexico var blitt uavhengig fra Spania, og Texas var blitt meksikansk. I 1823 gav de meksikanske myndigheter Austin rettigheter til et område som var befolket med ca. 300 amerikanske familier.