Paolo je rođen 18. ožujka 1991. u São Paulu u Brazilu. Počela je trenirati brazilski jiu-jitsu s 12 godina, a kasnije je prešla na mješovite borilačke vještine. Svoj profesionalni debi imala je 2013. i brzo je skupila rekord od 6-0.
Paolo je 2016. potpisao ugovor s UFC-om. Napravila je svoj promotivni debi protiv druge borkinje slamnate Jessice Aguilar na UFC Fight Night:Rodriguez vs. Caceres. Paolo je izgubio borbu jednoglasnom odlukom sudaca.
Paolo se vratila nakon poraza od Aguilara pobjedom nad Justine Kish na UFC Fight Night:Belfort vs. Gastelum. Tu pobjedu je pratila još jednom pobjedom nad Sarah Moras na UFC Fight Night:Poirier vs. Gaethje.
Paolova posljednja borba bila je poraz od Joanne Calderwood na UFC-u 275. Trenutno je na 11. mjestu UFC-ove ljestvice slamnate kategorije.
Paolo je dobro oblikovan borac sa snažnom udarnom igrom i crnim pojasom u brazilskoj jiu-jitsu. Ona je čvrsta i izdržljiva borka koja je uvijek voljna prirediti show za obožavatelje.