Nasceu com o nome de Paolo Cagliari, ou Caliari, tendo incorporado, como usado na Itália de seu tempo, o topônimo que o tornou conhecido - na própria Itália, "Il Veronese", por haver nascido em Verona. Sua produção e vida artística, porém, desenvolveram-se em Veneza.
Era filho de um certo escultor chamado Gabriele, e já em 1541 torna-se discípulo no ateliê do pintor Antonio Badile (hoje quase desconhecido), cujo estilo conservador seria mantido como uma forte influência sobre o artista que, em 1548 realiza sua primeira obra por encomenda (Pala Bevilacqua-Lazise). Os trabalhos desta fase do artista apresentam uma característica de fortes contrastes, com figuras bastante convencionais.
Incorpora ao estilo aprendido o maneirismo, com suas complexas perspectivas e as posturas forçadas dos modelos, como as que se encontram em Michelangelo. O domínio desta técnica pode ser verificada na maestria com que elaborou "A tentação de Santo Antônio", feito para a Catedral de Mântua, em 1552 (hoje no Museu de Belas-artes de Caen, na França).
Trabalhou em Castelfranco, para a família dos Soranzo (1551), para o Cardeal Ercole Gonzaga, em Mântua (1552), transeferindo-se finalmente para Veneza em 1553, onde havia sido contratado para decorar o "Salão dos Dez" do Palácio Ducal.
Após um breve retorno à terra natal, mudou-se definitivamente para Veneza, em 1556.