Paolo urodził się 18 marca 1991 roku w São Paulo w Brazylii. Zaczęła trenować brazylijskie jiu-jitsu w wieku 12 lat, a później przerzuciła się na mieszane sztuki walki. Zawodowo zadebiutowała w 2013 roku i szybko ustanowiła rekord 6-0.
W 2016 roku Paolo podpisał kontrakt z UFC. Zadebiutowała w promocji przeciwko innej zawodniczce wagi słomkowej Jessice Aguilar na UFC Fight Night:Rodriguez vs. Caceres. Paolo przegrał walkę jednogłośną decyzją.
Paolo otrząsnął się po porażce z Aguilarem, pokonując Justine Kish na UFC Fight Night:Belfort vs. Gastelum. Po tym zwycięstwie odniosła kolejne zwycięstwo nad Sarah Moras na UFC Fight Night:Poirier vs. Gaethje.
Ostatnia walka Paolo była porażką z Joanne Calderwood na UFC 275. Obecnie Paolo zajmuje 11. miejsce w rankingu UFC w wadze słomkowej.
Paolo to wszechstronny zawodnik z dobrą grą w uderzeniach i czarnym pasem brazylijskiego jiu-jitsu. Jest twardą i wytrzymałą wojowniczką, która zawsze jest gotowa dać widowisko przed fanami.