Nichols viajó por los Estados Unidos, Canadá y Europa como cantante con las bandas de Duke Ellington y de Lionel Hampton.