DePaola was born in Meriden, Connecticut to a family of Irish and Italian heritage.
DePaola taught art at Newton College of the Sacred Heart outside Boston from 1962 to 1966, then moved to California, where he taught at San Francisco College for Women from 1967 to 1970.