O uruguaio de 42 anos substituiu Tom Cleverley, que foi demitido na sequência do dececionante 14.º lugar do Watford no Championship. Pezzolano é o 18.º treinador do Watford desde a saída de Gianfranco Zola em dezembro de 2013.
Começou a sua carreira de treinador no Torque City do Uruguai e, depois de passagens por clubes do México e do Brasil, assumiu o comando do Valladolid em 2023.
Pezzolano levou o Valladolid à promoção para a LaLiga em 2024, mas foi demitido em novembro, com a equipa a lutar pela manutenção no fundo da tabela.
"Paulo tem um historial impressionante de trabalho com jovens jogadores, o que é essencial quando se olha para o perfil etário do nosso plantel", afirmou o diretor desportivo do Watford, Gian Luca Nani.
"Acreditamos que o Paulo é o líder de que precisamos para nos concentrarmos na nova época. Ele tem plena consciência das nossas ambições e determinação em lutar pela subida de divisão e aceita esse desafio".
"O clube alcançou grande sucesso ao fazer contratações semelhantes com Slavisa Jokanovic, Javi Gracia e Xisco Munoz".