Etter universitetsgolf ved University of Miami ble Austin profesjonell i 1986, men først i 1995 ble han kvalifisert for PGA-touren ved å vinne kvalifiseringsskolen høsten 1994. Allerede i sin første sesong på touren vant han Buick Open, og ved sesongslutt ble han kåret til Årets nykommer (Rookie of the year) av PGA.