Paolo se narodil 18. března 1991 v São Paulu v Brazílii. Ve 12 letech začala cvičit brazilské jiu-jitsu a později přešla na smíšená bojová umění. Svůj profesionální debut si odbyla v roce 2013 a rychle nashromáždila rekord 6-0.
V roce 2016 podepsal Paolo smlouvu s UFC. Svůj propagační debut si odbyla proti své kolegyni ve slámové váze Jessice Aguilarové na UFC Fight Night:Rodriguez vs. Caceres. Paolo prohrál boj jednomyslným rozhodnutím.
Paolo se odrazila od prohry s Aguilarem vítězstvím nad Justine Kish v UFC Fight Night:Belfort vs. Gastelum. Na toto vítězství navázala dalším vítězstvím nad Sarah Moras v UFC Fight Night:Poirier vs. Gaethje.
Paolův poslední zápas byla prohra s Joanne Calderwood na UFC 275. V žebříčku slamové váhy UFC je aktuálně na 11. místě.
Paolo je všestranný bojovník se silnou údernou hrou a černým pásem v brazilském jiu-jitsu. Je to tvrdá a odolná bojovnice, která je vždy ochotná předvést fanouškům show.