Paolo Andreolli nasceu em 16 de dezembro de 1972, na província de Vicenza, Itália, e ingressou ainda jovem, em 1984, no Seminário dos Missionários Xaverianos. Fez a primeira profissão religiosa em 21 de agosto de 1994 e a profissão perpétua em 5 de março de 2000. No mesmo ano, foi ordenado presbítero em 17 de setembro, após concluir os estudos de Filosofia e Teologia na Itália, consolidando sua vocação missionária na Congregação de São Francisco Xavier.

Nos primeiros anos de ministério sacerdotal, atuou na Itália, especialmente na animação missionária e vocacional, colaborando com organismos missionários e com a pastoral juvenil. Nesse período, aprofundou sua formação espiritual e pastoral, dedicando-se ao acompanhamento vocacional e à promoção da consciência missionária na Igreja local.

Em 2007, foi enviado ao Brasil, onde desenvolveu intensa atividade pastoral no estado do Pará. Atuou como vigário paroquial em São Félix do Xingu e, posteriormente, como pároco em Tucumã, na então Prelazia do Alto Xingu–Tucumã. Além do trabalho paroquial, destacou-se na animação missionária e vocacional junto aos Xaverianos, colaborando com o COMIRE Norte 2 e outras instâncias missionárias da Igreja na Amazônia.

Em 1º de fevereiro de 2023, o Papa Francisco nomeou Paolo Andreolli bispo auxiliar da Arquidiocese de Belém do Pará, concedendo-lhe o título de bispo titular de Altava. Foi ordenado bispo em 15 de abril de 2023, na Catedral Metropolitana de Belém. Como bispo, Dom Paolo continua a servir a Igreja com forte identidade missionária, inspirado pelo lema episcopal “Corações ardentes, pés a caminho”, expressando seu compromisso com a evangelização, a missão ad gentes e a Igreja em saída.