Paolo se je rodil 18. marca 1991 v São Paulu v Braziliji. Pri 12 letih je začela trenirati brazilski jiu-jitsu, kasneje pa je presedlala na mešane borilne veščine. Profesionalno je debitirala leta 2013 in hitro dosegla rekord 6-0.
Leta 2016 je Paolo podpisal pogodbo z UFC. Promocijsko je debitirala proti drugi borki v slamnati kategoriji Jessici Aguilar na UFC Fight Night:Rodriguez proti Caceresu. Paolo je izgubil boj s soglasno sodniško odločitvijo.
Paolo se je vrnila po izgubi proti Aguilar z zmago nad Justine Kish na UFC Fight Night:Belfort proti Gastelumu. Tej zmagi je sledila še ena zmaga nad Sarah Moras na UFC Fight Night:Poirier proti Gaethje.
Paolova zadnja borba je bila poraz proti Joanne Calderwood na UFC 275. Trenutno je na 11. mestu lestvice UFC slamnate kategorije.
Paolo je dobro oblikovan borec z močno udarno igro in črnim pasom v brazilskem jiu-jitsu. Je močna in vzdržljiva borka, ki je vedno pripravljena prirediti šov za oboževalce.