'Swingin' Easy' foi lançado em 1957 pela EmArcy Records, uma subsidiária da Mercury. As sessões de gravação ocorreram entre 1954 e 1957, com produção de Bob Shad. O álbum apresenta Vaughan acompanhada por pequenos combos de jazz.
O disco é uma coleção de standards interpretados com uma abordagem swing e descontraída, destacando a improvisação e o fraseado característico de Vaughan. Inclui colaborações com músicos como Clifford Brown, Paul Quinichette e o trio de Jimmy Jones.
Embora não tenha sido um sucesso massivo na época, 'Swingin' Easy' é hoje considerado um clássico do jazz vocal, elogiado pela naturalidade e groove de Vaughan. Faixas como 'Shulie a Bop' e 'Lullaby of Birdland' são particularmente lembradas.