Vaughan aceptó la invitación de Eckstine para unirse a su nueva banda en 1944, dándole la oportunidad de desarrollar su musicalidad con las figuras seminales de esta era del jazz.