Paolo ble født 18. mars 1991 i São Paulo, Brasil. Hun begynte å trene i brasiliansk jiu-jitsu i en alder av 12, og gikk senere over til blandet kampsport. Hun fikk sin profesjonelle debut i 2013, og fikk raskt rekorden 6-0.
I 2016 signerte Paolo med UFC. Hun gjorde sin reklamedebut mot andre strawweight-fighter Jessica Aguilar på UFC Fight Night:Rodriguez vs. Caceres. Paolo tapte kampen ved enstemmig avgjørelse.
Paolo kom tilbake fra tapet mot Aguilar med seier over Justine Kish på UFC Fight Night:Belfort vs. Gastelum. Hun fulgte opp den seieren med nok en seier over Sarah Moras på UFC Fight Night:Poirier vs. Gaethje.
Paolos siste kamp var et tap for Joanne Calderwood på UFC 275. Hun er for øyeblikket rangert som #11 i UFC strawweight-rankingen.
Paolo er en godt avrundet fighter med et sterkt slagspill og et svart belte i brasiliansk jiu-jitsu. Hun er en tøff og slitesterk fighter som alltid er villig til å sette opp et show for fansen.