Paul Grøtvedt er utdannet blikkenslager, etterfulgt av et års opphold ved Askov Højskole i Danmark. Senere var han elev ved Statens håndverks- og kunstindustriskole og deretter student ved Kunstakademiet i Oslo. Han er også utdannet magister i kunsthistorie ved Universitetet i Oslo med støttefag i filosofi og idéhistorie. I 1980 leverte han sin magisteravhandling om Gregor Paulssons kunstteori. I flere år var han stipendiat ved Det norske institutt i Roma, der han fordypet seg i renessansekunst og -arkitektur.