Scheinberg's first wife, Tess Levine, died of a brain tumor shortly after giving birth to their daughter Anne. In 1957, Scheinberg married Denise Mangravite. The two had a son (David) and daughter (Cynthia).
