Paolo, 18 Mart 1991'de Brezilya'nın São Paulo şehrinde doğdu. 12 yaşında Brezilya jiu-jitsu eğitimine başladı ve daha sonra karma dövüş sanatlarına geçti. Profesyonel olarak ilk çıkışını 2013 yılında yaptı ve kısa sürede 6-0'lık bir rekora imza attı.
Paolo, 2016 yılında UFC ile sözleşme imzaladı. İlk tanıtımını UFC Fight Night:Rodriguez vs. Caceres'te saman sıklet dövüşçüsü Jessica Aguilar'a karşı yaptı. Paolo, oybirliğiyle alınan kararla mücadeleyi kaybetti.
Paolo, UFC Dövüş Gecesi:Belfort vs. Gastelum'da Justine Kish'e karşı kazandığı zaferle Aguilar'a karşı yenilgisinden geri döndü. Bu galibiyeti UFC Dövüş Gecesi'nde Sarah Moras'a karşı başka bir zaferle sürdürdü:Poirier, Gaethje'ye karşı.
Paolo'nun en son dövüşü, UFC 275'te Joanne Calderwood'a mağlup oldu. Kendisi şu anda UFC saman sıklet sıralamasında 11. sırada yer alıyor.
Paolo, güçlü vuruş oyununa ve Brezilya jiu-jitsu'sunda siyah kuşak sahibi, çok yönlü bir dövüşçü. Hayranlara her zaman gösteri yapmaya hazır, sert ve dayanıklı bir dövüşçü.