Паоло е роден на 18 март 1991 г. в Сао Пауло, Бразилия. Тя започва да тренира бразилско жиу-джицу на 12-годишна възраст, а по-късно преминава към смесени бойни изкуства. Тя направи професионалния си дебют през 2013 г. и бързо натрупа рекорд от 6-0.
През 2016 г. Паоло подписа с UFC. Тя направи промоционалния си дебют срещу другата си боец в категория сламка Jessica Aguilar на UFC Fight Night:Rodriguez vs. Caceres. Паоло загуби битката с единодушно съдийско решение.
Paolo се върна от загубата си от Aguilar с победа над Justine Kish на UFC Fight Night:Belfort срещу Gastelum. Тя последва тази победа с друга победа над Sarah Moras на UFC Fight Night:Poirier срещу Gaethje.
Последната битка на Paolo беше загуба от Joanne Calderwood на UFC 275. В момента тя е класирана на #11 в ранглистата на UFC в категория сламка.
Паоло е добре развит боец със силна ударна игра и черен колан по бразилско жиу-джицу. Тя е здрав и издръжлив боец, който винаги е готов да направи шоу за феновете.