Z przyczyn finansowych nie ukończył studiów i zaczął pracować na stacji załadunkowej w Houston.
Kariera wrestlerska United States Wrestling Association (1988–1991) W 1988 trenował w szkole wrestlingu „Gentelmena” Chrisa Adamsa przy używanej przez World Class Championship Wrestling (WCCW) i United States Wrestling Association (USWA) arenie Sportatorium w Dallas, w Teksasie. Jego pierwsza walka miała miejsce 26 czerwca 1988 w Portlandzie w stanie Oregon. Na początku 1990 roku zaczął występować w Memphis, Tennessee. Opiekujący się nim wrestler Dutch Mantell postanowił, że Steve Williams potrzebuje pseudonimu ringowego, ponieważ podobnie nazywający się wrestler „Dr. Death” Steve Williams był już znany z występów w World Championship Wrestling. Mantell nadał Williamsowi pseudonim Steve Austin, po postaci z serialu The Six Million Dollar Man. Po około miesiącu Austin powrócił do Teksasu, gdzie rywalizował ze swoim byłym trenerem, Chrisem Adamsem. Ich konflikt był stylizowany na rywalizację między uczniem, a nauczycielem. Valetem Adamsa była wówczas jego żona Toni. Austin mianował swoim valetem byłą żonę swojego rywala, Jeannie Clark. Ich wątek jednak nie miał zakończenia, ponieważ USWA zakończyła występy w Teksasie z powodu sporu prawnego.