Биография
Пауло Пеццолано родился в столице Уругвая, Монтевидео, и является воспитанником местного клуба «Рентистас». В 18 лет он дебютировал за основную команду. В 2001 году после неудачного сезона «Рентистас» вылетел во Второй дивизион, где Пеццолано провёл два сезона, прежде чем помочь команде вернуться в элиту.
В 2006 году он перешёл в бразильский «Атлетико Паранаэнсе», но спустя полгода вернулся в Уругвай, подписав контракт с «Дефенсор Спортинг». В сезоне 2006/07 он сыграл ключевую роль в успешном выступлении команды, которая заняла третье место в чемпионате и дошла до четвертьфинала Кубка Либертадорес.
Летом 2007 года Пеццолано присоединился к «Пеньяролю», однако уже через полгода перешёл в «Ливерпуль» (Монтевидео). В своём дебютном матче он отметился хет-триком в ворота «Сентраль Эспаньол» и завершил сезон лучшим бомбардиром, забив 12 голов в 14 играх. В следующем году команда приняла участие в Южноамериканском кубке, но выбыла на стадии первого раунда.
В августе 2009 года Пеццолано отправился в аренду в испанскую «Мальорку». Он дебютировал в Ла Лиге 19 сентября 2009 года в матче против «Тенерифе» (4:0). За сезон 2009/10 он провёл 12 матчей в чемпионате, но лишь однажды выходил в стартовом составе. Тем не менее, команда под руководством Грегорио Мансано заняла высокое пятое место.
В январе 2011 года Пеццолано продолжил карьеру в китайской Суперлиге, подписав контракт с «Чжэцзян Профешнл». 1 апреля 2011 года он дебютировал в лиге, забив гол в матче против «Шанхай Шэньсинь».
В начале 2012 года он присоединился к мексиканской «Некаксе», а в июле того же года вернулся в родной город, во второй раз став игроком «Ливерпуля» (Монтевидео). В первой же игре после возвращения он забил пенальти в ворота «Университарио» в матче Южноамериканского кубка.
В феврале 2016 года Пеццолано перешёл в «Торке» на правах свободного агента. Он провёл в клубе сезон, после чего 23 ноября 2016 года, в возрасте 33 лет, объявил о завершении игровой карьеры.
Сразу после завершения карьеры он возглавил «Торке» в качестве главного тренера и уже в 2017 году привёл команду к победе во Втором дивизионе Уругвая. 25 ноября 2017 года он покинул пост.
18 декабря 2017 года Пеццолано был назначен главным тренером «Ливерпуля» (Монтевидео), клуба, за который он выступал в прошлом. Он покинул команду 25 ноября 2019 года, получив предложение от зарубежного клуба.
В тот же день он был объявлен новым главным тренером мексиканской «Пачуки», сменив Мартина Палермо. Под его руководством команда вышла в плей-офф сезона 2020/21, дойдя до полуфинала.
3 января 2022 года Пеццолано возглавил бразильский «Крузейро», став первым главным тренером команды после её приобретения Роналдо. Он вывел клуб в финал Лиги Минейро 2022 года и помог «Крузейро» вернуться в Серию A, став чемпионом Серии B. Однако 19 марта 2023 года он покинул команду по обоюдному согласию после неудачного выступления в Лиге Минейро 2023 года.
4 апреля 2023 года Пеццолано был назначен главным тренером «Реал Вальядолида», также принадлежащего Роналдо, сменив уволенного Пачету. Несмотря на вылет команды в Сегунду, он остался на своём посту и в сезоне 2023/24 добился возвращения клуба в Ла Лигу.
30 ноября 2024 года, после разгромного поражения от «Атлетико» (Мадрид) со счётом 0:5, руководство «Реал Вальядолида» объявило об уходе Пеццолано с поста главного тренера.