Paolo föddes den 18 mars 1991 i São Paulo, Brasilien. Hon började träna brasiliansk jiu-jitsu vid 12 års ålder och gick senare över till blandad kampsport. Hon gjorde sin professionella debut 2013 och samlade snabbt rekordet 6-0.
2016 skrev Paolo på med UFC. Hon gjorde sin reklamdebut mot strawweight-kollegan Jessica Aguilar på UFC Fight Night:Rodriguez vs. Caceres. Paolo förlorade kampen genom enhälligt beslut.
Paolo studsade tillbaka från sin förlust mot Aguilar med en seger över Justine Kish på UFC Fight Night:Belfort vs. Gastelum. Hon följde upp den vinsten med ytterligare en seger över Sarah Moras på UFC Fight Night:Poirier vs. Gaethje.
Paolos senaste kamp var en förlust mot Joanne Calderwood på UFC 275. Hon är för närvarande rankad #11 i UFCs strawweight-ranking.
Paolo är en väl avrundad fighter med ett starkt slagspel och ett svart bälte i brasiliansk jiu-jitsu. Hon är en tuff och tålig fighter som alltid är villig att sätta upp en show för fansen.