En la escuela secundaria, para ganar dinero, Vale empezó a trabajar limpiando zapatos en una barbería en la ciudad de Nueva York.

Cantaba mientras sacaba brillo a los zapatos, y a su jefe le gustaba tanto el sonido de su voz que le pagó las clases de música.

Vale y Rita, su esposa por más de 54 años, residían en Palm Desert, California.

Su biografía A Singer's Life (La vida de un cantante), de Richard Grudens, fue publicado en 2000 por Celebrity Profiles, Stonybrook, Nueva York.

Cantó el himno del programa Late Night with David Letterman, "It's a Late Night World", en su octavo aniversario del programa especial en 1990.