Vaughan comenzó su carrera en solitario en 1945 como freelance en clubes de la calle 52 de Nueva York, como el Three Deuces, el Famous Door, el Downbeat, el Onyx Club y el Braddock Grill, al lado del Teatro Apollo en Harlem.