Paolo blev født den 18. marts 1991 i São Paulo, Brasilien. Hun begyndte at træne i brasiliansk jiu-jitsu i en alder af 12 og gik senere over til mixed martial arts. Hun fik sin professionelle debut i 2013 og fik hurtigt en rekord på 6-0.
I 2016 skrev Paolo under med UFC. Hun fik sin salgsfremmende debut mod andre strawweight fighter Jessica Aguilar ved UFC Fight Night:Rodriguez vs. Caceres. Paolo tabte kampen ved enstemmig beslutning.
Paolo vendte tilbage fra sit tab til Aguilar med en sejr over Justine Kish ved UFC Fight Night:Belfort vs. Gastelum. Hun fulgte op på den sejr med endnu en sejr over Sarah Moras ved UFC Fight Night:Poirier vs. Gaethje.
Paolos seneste kamp var et tab til Joanne Calderwood ved UFC 275. Hun er i øjeblikket rangeret #11 på UFC strawweight-ranglisten.
Paolo er en velafrundet fighter med et stærkt slagspil og et sort bælte i brasiliansk jiu-jitsu. Hun er en sej og holdbar fighter, der altid er villig til at lave et show for fansene.