Nascido na nobreza veneziana, filho de Francesco Giustiniani e Paola Malipiero. Estudou teologia e filosofia na Universidade de Pádua. Peregrinação às Terras Santas em 1507 que deixou com um desejo para a vida religiosa. Ele se juntou aos eremitas de Camaldolese em 1510 e tornou-se um reformador itinerante, indo de um ermitão para outro para ajudá-los a retornar à disciplina e ensino de Camaldolese apropriadas. Parte do capítulo geral de 1513 que ajudou a unificar e regularizar as seções conventuais e herméticas da Camaldolese. Antes do ermitério em Camaldoli, Itália de 1516 a 1520. Ordenado sacerdote em 1518. Ao servir como antes, o Beato Paolo obteve permissão do Papa Leão X para encontrar uma ordem de eremitas dedicados à regra original, como escrito por São Romualdo. Ele fundou a Sociedade de São Romuald, também conhecida como os Eremitas Camaldolese de Monte Corona ou Montecoronesi em 1520. Fundado o ermitério de Monte Cucco em 1521, e escreveu as constituições da nova Ordem em 1522. Em 1524, os quatro eremitas existentes realizaram seu primeiro capítulo geral e escolheram Paolo como seu Prior-Geral. Prisionado brevemente em Macerata, Itália e depois em 1527 em Roma, Itália, quando a cidade foi demitido pelo mercenário Luterano Lanzichenecchi; ele foi preso e torturado com São Gaetano da Thiene, mas escapou.