Paolo werd geboren op 18 maart 1991 in São Paulo, Brazilië. Ze begon op 12-jarige leeftijd met trainen in Braziliaans jiu-jitsu en stapte later over op gemengde vechtsporten. Ze maakte haar profdebuut in 2013 en behaalde al snel een record van 6-0.
In 2016 tekende Paolo bij de UFC. Ze maakte haar promotiedebuut tegen collega-strogewichtvechter Jessica Aguilar tijdens UFC Fight Night:Rodriguez vs. Caceres. Paolo verloor het gevecht met eenparigheid van stemmen.
Paolo herstelde zich van haar verlies tegen Aguilar met een overwinning op Justine Kish tijdens UFC Fight Night:Belfort vs. Gastelum. Ze volgde die overwinning op met een nieuwe overwinning op Sarah Moras tijdens UFC Fight Night:Poirier vs. Gaethje.
Paolo's meest recente gevecht was een verlies tegen Joanne Calderwood bij UFC 275. Ze staat momenteel op nummer 11 in de UFC-ranglijst voor strogewicht.
Paolo is een veelzijdige vechter met een sterk opvallend spel en een zwarte band in Braziliaans jiu-jitsu. Ze is een stoere en duurzame vechter die altijd bereid is een show op te zetten voor de fans.