En tant que frère cadet de Jimmie Vaughan, Vaughn a commencé à jouer de la guitare à l'âge de sept ans et a formé plusieurs groupes qui se produisaient occasionnellement dans les boîtes de nuit locales.