Ο Πάολο γεννήθηκε στις 18 Μαρτίου 1991 στο Σάο Πάολο της Βραζιλίας. Άρχισε να εκπαιδεύεται στο Brazilian jiu-jitsu σε ηλικία 12 ετών και αργότερα πέρασε στις μικτές πολεμικές τέχνες. Έκανε το επαγγελματικό της ντεμπούτο το 2013 και γρήγορα πέτυχε ρεκόρ 6-0.
Το 2016, ο Πάολο υπέγραψε με το UFC. Έκανε το προωθητικό της ντεμπούτο εναντίον της συναδέλφου μαχήτριας με άχυρο βαρών Jessica Aguilar στο UFC Fight Night:Rodriguez vs. Caceres. Ο Πάολο έχασε τον αγώνα με ομόφωνη απόφαση.
Η Paolo επανήλθε από την ήττα της από την Aguilar με νίκη επί της Justine Kish στο UFC Fight Night:Belfort vs. Gastelum. Ακολούθησε αυτή τη νίκη με μια άλλη νίκη επί της Sarah Moras στο UFC Fight Night:Poirier εναντίον Gaethje.
Ο πιο πρόσφατος αγώνας του Paolo ήταν μια ήττα από την Joanne Calderwood στο UFC 275. Αυτή τη στιγμή βρίσκεται στην κατάταξη #11 στην κατάταξη αχυρόβαρων του UFC.
Ο Πάολο είναι ένας καλά στρογγυλεμένος μαχητής με δυνατό εντυπωσιακό παιχνίδι και μαύρη ζώνη στο Brazilian jiu-jitsu. Είναι μια σκληρή και ανθεκτική μαχήτρια που είναι πάντα πρόθυμη να κάνει ένα σόου για τους θαυμαστές.