Paolo wurde am 18. März 1991 in São Paulo, Brasilien, geboren. Im Alter von 12 Jahren begann sie mit dem Training im brasilianischen Jiu-Jitsu und wechselte später zu Mixed Martial Arts. Sie gab 2013 ihr Profidebüt und erzielte schnell eine Bilanz von 6:0.
Im Jahr 2016 unterschrieb Paolo bei der UFC. Sie gab ihr Werbedebüt gegen ihre Strohgewichtskämpferin Jessica Aguilar bei der UFC Fight Night:Rodriguez vs. Caceres. Paolo verlor den Kampf durch einstimmige Entscheidung.
Paolo erholte sich von ihrer Niederlage gegen Aguilar mit einem Sieg über Justine Kish bei der UFC Fight Night:Belfort vs. Gastelum. Sie folgte diesem Sieg mit einem weiteren Sieg über Sarah Moras bei der UFC Fight Night:Poirier vs. Gaethje.
Paolos letzter Kampf war eine Niederlage gegen Joanne Calderwood bei UFC 275. Sie steht derzeit auf Platz 11 der UFC-Rangliste im Strohgewicht.
Paolo ist ein vielseitiger Kämpfer mit einem starken Schlagspiel und einem schwarzen Gürtel im brasilianischen Jiu-Jitsu. Sie ist eine harte und ausdauernde Kämpferin, die immer bereit ist, den Fans eine Show zu bieten.