Etter high school studerte dePaola kunst ved Pratt Institute i Brooklyn og tok eksamen i 1956 med graden Bachelor of Fine Arts.