DeLuise was born on August 1, 1933 in Brooklyn, New York City. His parents were Italian Americans Vincenza "Jennie" (née DeStefano), a homemaker, and John DeLuise, a garbage collector. He was raised a Roman Catholic. He attended The High School of Performing Arts and Tufts University.