Около 1553 года из Вероны в Венецию приехал двадцатипятилетний юноша Паоло Калиари, резко контрастирующий с Тинторетто: спокойный, дружелюбный, общительный, самокритичный и лишь изредка вспыльчивый. Как Тинторетто и почти все образованные итальянцы, он любил музыку и занимался ею. Он был щедр и благороден, никогда не обижал соперников и не разочаровывал покровителей. Венеция называла его il Veronese, и так его знает весь мир, хотя Венецию он считал своим домом и одной из своих любовей. В Вероне у него было много учителей, в том числе дядя Антонио Бадиле, который позже отдал ему в жены дочь; на него повлияли Джованни Карото и Брусасорчи; но эти факторы в развитии его стиля вскоре померкли в теплом блеске венецианского искусства и жизни. Он не переставал удивляться изменчивому небу, играющему красками на Большом канале; он восхищался дворцами и их трепетными отражениями в море; он завидовал аристократическому миру обеспеченных доходов, артистической дружбы, любезных манер, одеяний из шелка и бархата, почти более соблазнительных на ощупь, чем прекрасные женщины, которых они окружали. Он хотел быть аристократом, одевался как аристократ в кружева и меха и подражал высокому кодексу чести , который он приписывал венецианской аристократии. Он почти никогда не рисовал бедных людей, нищету или трагедию; его целью было перенести этот яркий и удачливый мир венецианских богачей на бессмертный холст и сделать его справедливее и прекраснее, чем могло бы быть богатство без искусства. Лорды и леди, епископы и аббаты, дожи и сенаторы с радостью приняли его, и вскоре он уже работал над дюжиной заказов.
Уже в 1553 году, когда ему было всего двадцать пять лет, его попросили расписать потолок для Совета десяти в Герцогском дворце. Там, уподобив Совету с Юпитером, он написал картину "Юпитер, низвергающий пороки", которая сейчас находится в Лувре. Картина не была особенно удачной: тяжелые фигуры шатко висели в воздухе; Паоло не вполне уловил дух Венеции. Но два года спустя он нашел себя и прикоснулся к мастерству, написав "Триумф Мордехая" на потолке Сан-Себастьяно; лицо и фигура еврейского героя переданы с силой, а лошади дышат реальностью. Возможно, Тициан и сам был впечатлен, ведь когда прокураторы Сан-Марко поручили ему организовать украшение Библиотеки Веккья живописными медальонами, он выделил три Веронезе, по одному - другим художникам и себе. Прокураторы предложили золотую цепь за лучший медальон; Паоло выиграл ее с изображением Музыки в виде трех молодых женщин - одна играет на лютне, другая поет, третья увлечена своей виолой да гамба - и Амура за клавесином, и Пана, пыхтящего на своей трубе. На некоторых более поздних картинах Веронезе изображает себя в золотой цепи.
Получив высокую репутацию за декоративную живопись, Паоло теперь получил выгодное задание. Богатая и знатная семья Барбаро построила в 1560 году роскошную виллу в Мачере, недалеко от того самого Азоло, где Катерина Корнаро играла в королеву, а Бембо - в платоническую любовь. Для создания этого "лучшего дома удовольствий эпохи Возрождения" Барбари выбрали не кого-нибудь, а ведущих художников:35 Андреа Палладио - для проектирования, Алессандро Виттория - для украшения скульптурной лепниной, Веронезе - для фресковой росписи потолков и стен, спандрелей и люнетов со сценами из языческой и христианской мифологии. На своде центрального купола он изобразил Олимп - богов, познавших все радости жизни, но никогда не стареющих и не умирающих. Среди бесплотных сцен коварный художник представил охотника, обезьяну и собаку, столь совершенную по форме и жизненной силе, что она годится на роль небесной гончей. На одной стене нарисованная страница смотрела через даль на нарисованную служанку, а та - на него, и на бессмертный миг они тоже питались амброзией. Это был такой дворец наслаждений, который мог превзойти только более утонченный вкус китайцев хана Хубилая.