Paolo syntyi 18. maaliskuuta 1991 São Paulossa, Brasiliassa. Hän aloitti brasilialaisen jiu-jitsun harjoittelun 12-vuotiaana ja siirtyi myöhemmin sekataistelulajeihin. Hän teki ammattilaisdebyyttinsä vuonna 2013 ja keräsi nopeasti ennätyksen 6-0.
Vuonna 2016 Paolo allekirjoitti sopimuksen UFC:n kanssa. Hän teki promootiodebyyttinsä olkipainoista taistelijaa Jessica Aguilaria vastaan UFC Fight Night:Rodriguez vs. Caceres -tapahtumassa. Paolo hävisi taistelun yksimielisellä päätöksellä.
Paolo toipui tappiostaan Aguilarille voitolla Justine Kishin UFC Fight Night:Belfort vs. Gastelum -tapahtumassa. Hän seurasi voittoaan toisella voitolla Sarah Morasista UFC Fight Night:Poirier vs. Gaethje -tapahtumassa.
Paolon viimeisin taistelu oli tappio Joanne Calderwoodille UFC 275:ssä. Hän on tällä hetkellä sijalla 11 UFC:n olkisarjan rankingissa.
Paolo on monipuolinen taistelija, jolla on vahva iskevä peli ja musta vyö brasilialaisessa jiu-jitsussa. Hän on kova ja kestävä taistelija, joka on aina valmis esittämään faneille show'n.