 Paris was born and raised in Nutley, New Jersey to an Italian-American family, where he attended Nutley High School.His uncle Chick had been a guitarist with Paul Whiteman's orchestra.Paris was a popular child entertainer in vaudeville who shared the stage with Bill "Bojangles" Robinson and the Mills Brothers.