Cantó con the Ink Spots, Louis Jordan y The Delta Rhythm, y en 1946 empezó a cantar con regularidad en los conciertos de Norman Granz "Jazz at the Philharmonic" (JAP), convirtiéndose Granz en su mánager.