Paolo est né le 18 mars 1991 à São Paulo, au Brésil. Elle a commencé à s'entraîner au jiu-jitsu brésilien à l'âge de 12 ans, puis est passée aux arts martiaux mixtes. Elle a fait ses débuts professionnels en 2013 et a rapidement établi une fiche de 6-0.
En 2016, Paolo a signé avec l'UFC. Elle a fait ses débuts promotionnels contre sa compatriote poids paille Jessica Aguilar à l'UFC Fight Night:Rodriguez contre Caceres. Paolo a perdu le combat par décision unanime.
Paolo a rebondi après sa défaite contre Aguilar avec une victoire sur Justine Kish à l'UFC Fight Night :Belfort contre Gastelum. Elle a enchaîné cette victoire avec une autre victoire contre Sarah Moras à l'UFC Fight Night :Poirier contre Gaethje.
Le combat le plus récent de Paolo a été une défaite contre Joanne Calderwood à l'UFC 275. Elle est actuellement classée 11e au classement des poids paille de l'UFC.
Paolo est un combattant complet avec un jeu de frappe solide et une ceinture noire de jiu-jitsu brésilien. C'est une combattante coriace et durable qui est toujours prête à offrir un spectacle aux fans.