Vaughan cantó en su infancia, como otras muchas cantantes de "jazz", en la iglesia; recibió, además, intensas lecciones de piano entre 1931 y 1939.