DeLuise, de ascendencia italiana, nació en Brooklyn, Nueva York, hijo de Vincenza "Jennie" (nombre de soltera DeStefano) y John DeLuise, que fue un funcionario.