Paolo è nato il 18 marzo 1991 a San Paolo, Brasile. Ha iniziato ad allenarsi nel jiu-jitsu brasiliano all'età di 12 anni, per poi passare alle arti marziali miste. Ha fatto il suo debutto professionale nel 2013 e ha rapidamente accumulato un record di 6-0.
Nel 2016 Paolo ha firmato con l'UFC. Ha fatto il suo debutto promozionale contro la collega combattente dei pesi paglia Jessica Aguilar all'UFC Fight Night:Rodriguez vs. Caceres. Paolo ha perso la battaglia con decisione unanime.
Paolo si è ripreso dalla sconfitta contro Aguilar con una vittoria su Justine Kish all'UFC Fight Night:Belfort vs. Gastelum. Ha seguito quella vittoria con un'altra vittoria su Sarah Moras all'UFC Fight Night:Poirier vs. Gaethje.
Il combattimento più recente di Paolo è stato una sconfitta contro Joanne Calderwood all'UFC 275. Attualmente è al numero 11 nella classifica dei pesi paglia UFC.
Paolo è un combattente a tutto tondo con un forte gioco di colpi e una cintura nera di jiu-jitsu brasiliano. È una combattente tenace e resistente che è sempre disposta a dare spettacolo per i fan.