Lewis was born on March 16, 1926, at Newark Beth Israel Hospital in Newark, New Jersey, to Russian Jewish parents. His father, Daniel Levitch (1902–1980), was a master of ceremonies and vaudeville entertainer who used the professional name Danny Lewis.