Paul Cremona gikk på Montessoriskole i Valletta og lyceum i Ħamrun, og inntrådte i 1962 i dominikanerordenen. Den 29. september 1963 avla han profess. Han studerte filosofi og teologi ved ordenshøyskolen i Rabat.