Paolo sa narodil 18. marca 1991 v São Paule v Brazílii. Vo veku 12 rokov začala trénovať brazílske jiu-jitsu a neskôr prešla na zmiešané bojové umenia. Svoju profesionálnu premiéru absolvovala v roku 2013 a rýchlo nazbierala rekord 6:0.
V roku 2016 podpísal Paolo zmluvu s UFC. Svoj propagačný debut si odkrútila proti svojej spolubojovníčke v slamovej váhe Jessice Aguilarovej na UFC Fight Night:Rodriguez vs. Caceres. Paolo prehral boj jednomyseľným rozhodnutím.
Paolo sa odrazila od prehry s Aguilarom víťazstvom nad Justine Kish v UFC Fight Night:Belfort vs. Gastelum. Na toto víťazstvo nadviazala ďalším víťazstvom nad Sarah Moras v UFC Fight Night:Poirier vs. Gaethje.
Paolovým posledným zápasom bola prehra s Joanne Calderwood na UFC 275. V rebríčku slamovej váhy UFC je momentálne na 11. mieste.
Paolo je všestranný bojovník so silnou údernou hrou a čiernym pásom v brazílskom jiu-jitsu. Je to tvrdá a odolná bojovníčka, ktorá je vždy ochotná predviesť fanúšikom šou.