Paolo nació el 18 de marzo de 1991 en São Paulo, Brasil. Comenzó a entrenar en jiu-jitsu brasileño a la edad de 12 años y luego pasó a las artes marciales mixtas. Hizo su debut profesional en 2013 y rápidamente acumuló un récord de 6-0.
En 2016, Paolo firmó con UFC. Hizo su debut promocional contra su compañera peleadora de peso paja Jessica Aguilar en UFC Fight Night:Rodríguez vs. Cáceres. Paolo perdió la pelea por decisión unánime.
Paolo se recuperó de su derrota ante Aguilar con una victoria sobre Justine Kish en UFC Fight Night:Belfort vs. Gastelum. Siguió esa victoria con otra victoria sobre Sarah Moras en UFC Fight Night:Poirier vs. Gaethje.
La pelea más reciente de Paolo fue una derrota ante Joanne Calderwood en UFC 275. Actualmente ocupa el puesto número 11 en la clasificación de peso paja de UFC.
Paolo es un luchador completo con un fuerte juego de golpes y cinturón negro en jiu-jitsu brasileño. Ella es una luchadora dura y duradera que siempre está dispuesta a ofrecer un espectáculo para los fanáticos.