Stevie Ray Vaughan aloitti kitaransoiton 11-vuotiaana. Harjoittelukaverinaan hänellä oli isoveli [[Jimmie Vaughan]], josta tuli niin ikään tunnettu R&B-kitaristi ja laulaja. Veljekset kasvoivat [[Texas]]issa ja soittivat paikallisissa yhtyeissä. Stevie Vaughan jätti koulun kesken 17-vuotiaana keskittyäkseen soittamiseen.
Vaughanin ensimmäinen oma yhtyeensä oli Cobras, joka oli kasassakoossa 1970-luvun puolivälissä. Seuraavaksi hän perusti yhtyeen nimeltä Triple Threat, johon kuului jo rumpali Chris Layton, jonka kanssa Vaughan jatkoi yhteistyötä myöhemmillä levyillään. Kun yhtyeen laulusolisti lähti muille teilleerosi vuonna [[1978]], yhtyeen nimeksi vaihtui "Double Trouble". Ryhmän basistiksi vakiintui lopulta [[Johnny Winter]]inkin kanssa soittanut Tommy Shannon, ja Vaughan itse otti laulajan tehtävät hoidettavakseen. Yhtyeestä tuli pian Texasin suosituimpia, vaikkei se ollut vielä levyttänyt mitään. Vaughan pääsi vuonna [[1982]] mukaan [[David Bowie]]n levylle ''Let's Dance''. Hän kuitenkin jätti yhteistyön Bowien kanssa tämän levytyksen jälkeen keskittyäkseen soolouraansa.