Empezó su carrera profesional en las Ziegfeld Follies, cambiando su apellido irlandés por el más exótico "Naldi", como "homenaje" a una amistad de la juventud de apellido "Rinaldi".