Fra 1965 til 1970 underviste Velasio De Paolis i moralteologi og kanonrett ved scalabrinianernes seminar. I 1971 ble han professor i kirkerett ved . De Paolis var også provinsall i sin orden fra 1970 til 1974. I 1987 ble han professor ved og i 1998 dekan ved det kirkerettsfakultet.