Paolo 1991. március 18-án született São Paulóban, Brazíliában. 12 évesen kezdett el edzeni a brazil jiu-jitsuban, majd áttért a vegyes harcművészetekre. 2013-ban debütált profiban, és gyorsan összegyűjtötte a 6-0-s rekordot.
2016-ban Paolo aláírt az UFC-hez. Az UFC Fight Night:Rodriguez vs. Caceres versenyen Jessica Aguilar szalmasúlyú harcostársa ellen debütált a promócióban. Paolo egyhangú döntéssel elvesztette a küzdelmet.
Paolo az UFC Fight Night:Belfort vs. Gastelum versenyen Justine Kish elleni győzelemmel tért vissza az Aguilar elleni vereségből. Ezt a győzelmet egy újabb győzelem követte Sarah Moras ellen a UFC Fight Night:Poirier vs. Gaethje versenyen.
Paolo legutóbbi csatája Joanne Calderwood elleni vereség volt az UFC 275-ön. Jelenleg a 11. helyen áll az UFC szalmasúlyú rangsorában.
Paolo egy jól kidolgozott harcos, erős ütős játékkal és fekete övvel a brazil jiu-jitsuban. Kemény és strapabíró harcos, aki mindig hajlandó műsort adni a rajongóknak.