Veronese studerte den lokale kunsten i Verona i sin ungdom og dro så i kort tid til Mantova i 1548, hvor han skapte fresker i katedralen, før han slo seg ned i Venezia. Han studerte under Giovanni Francesco Caroto, som også var fra Verona.
De fleste av hans arbeider er livlige fortellende sykluser, utført i en dramatisk og fargerik manieristisk venetiansk stil, full av majestetiske arkitektoniske bygninger og glitrende venetiansk prakt.
Sammen med Tizian og Tintoretto er han med å utgjøre triumviratet av store malere i den sene renessansen i Venezia. Han er kjent som en stor kolorist og for sine illusjonistiske dekorasjoner i både fresker og oljemalerier. Hans store malerier av bibelske etegilder utført for bedehus og klostre i Venezia og Verona er betydelige. Han produserte også mange altertavler, historiske og mytologiske malerier, portretter og betydelige kompositoriske skisser med penn, vannmaling i blekk, figurstudier i kritt og chiaroscuro-skikkelser.
Paolo Veronese kom i alvorlig konflikt med inkvisisjonen for sin måte å fremstille religiøse motiv som om det bare var snakk om festivalscener, for eksempel «Bryllupet i Kana» (1563) og «Gjestebudet i Levis hus» (1573). Han ble visstnok sensurert, men hans rykte led ikke noen permanent skade.
Han produserte også altertavler, mytologiske malerier og portretter og et stort antall komposisjonelle skisser i penn og blekk og figurstudier i kull. Han stod i spissen for et familieatelier som forble aktivt etter hans død i Venezia i 1588. Blant hans elever var Giovanni Antonio Fasolo.