Paulo Jr. lahir di Belo Horizonte, di mana ia tumbuh bersama dua saudara laki-laki dan seorang adik perempuan. Ayahnya adalah seorang pengacara. Ia mendapatkan bass guitar pertamanya, Giannini putih, ketika ia berusia 15 tahun. Dalam sebuah wawancara, Paulo Jr. memuji orang tuanya karena mendukung band ini di awal-awal mereka. "Dukungan orang tua adalah salah satu kunci kesuksesan kami. Kami memiliki ruangan kosong dan orang tua saya tidak hanya meminjamkan tempat, tetapi juga mobil untuk membawa peralatan dan membuat makan siang untuk semua orang saat kami sedang latihan."
Pengaruh-pengaruhnya termasuk Steve Harris, Geddy Lee, Geezer Butler, Cliff Burton, dan Gene Simmons, meskipun Paulo memainkan bass dengan menggunakan pick gitar daripada jari-jarinya.
Dalam karirnya, Paulo Jr. terutama dikenal sebagai bassis Sepultura. Pada tahun 1984, ia bertemu dengan saudara Cavalera di lingkungan Santa Teresa, Belo Horizonte melalui seorang teman bersama. Ia bergabung dengan Sepultura setelah pemain bass sebelumnya, Roberto Raffan, keluar dari band. Paulo Jr. tampil dalam konser pertamanya di Ideal Club di Santa Teresa. Ia adalah anggota terlama dari band ini. Namun, meskipun ia menjadi bagian dari band ini pada tahun-tahun awal mereka dan tampil live bersama mereka, Paulo tidak pernah tampil di album Sepultura hingga Chaos A.D. (1993); Andreas Kisser yang melakukan tugas gitar dan bass di album-album mereka sebelum Chaos A.D., kecuali Morbid Visions (1986), yang menampilkan Jairo Guedz yang mengemban kedua peran tersebut.
Selain Sepultura, pada tahun 2009, Paulo Jr. bergabung dengan Alan Wallace dan André Márcio dari Eminence dan Vladimir Korg dari Chakal untuk membentuk band The Unabomber Files. Pada tahun 2013, grup ini merilis sebuah EP berisi enam lagu dan teaser untuk video musik lagu "Buried In My Bunker".
Paulo Jr. memiliki hobi jiu jitsu dan sepak bola. Ia adalah pendukung setia klub sepak bola Clube Atlético Mineiro. Saat ini, ia tinggal di São Paulo.
Selain aktif dalam dunia musik, Paulo Jr. juga terlibat dalam kegiatan amal. Sejak tahun 1999, ia telah mengorganisir serangkaian pertandingan sepak bola amal tahunan antara mantan pemain Brasil, artis televisi, musisi, dan anggota band. Pertandingan-pertandingan ini diadakan di Estádio Municipal Castor Cifuentes di Nova Lima, Brasil, dekat Belo Horizonte. Penonton diminta untuk menyumbangkan satu kilogram makanan dan sumbangan yang terkumpul diberikan kepada lembaga amal setempat. Pada bulan April 2008, Paulo Jr. dianugerahi Medalha da Inconfidência. Penghargaan ini dibuat pada tahun 1952 oleh mantan Presiden Brasil, Juscelino Kubitschek, untuk menghormati individu yang berkontribusi dalam pengembangan negara bagian Minas Gerais dan negara. Upacara ini diadakan di Ouro Preto, yang dipandu oleh Gubernur Minas Gerais saat itu, Aécio Neves.
Selain kiprahnya dalam Sepultura dan The Unabomber Files, Paulo Jr. juga terlibat dalam beberapa penampilan tamu. Pada tahun 2007, ia memainkan bass gitar dalam album kedua Sayowa. Pada tahun 2013, ia tampil sebagai tamu dalam album keempat Eminence, The Stalker, memberikan tambahan pengiring bass.
Itulah latar belakang, keluarga, karir, prestasi, dan kesibukan Paulo Jr. berdasarkan data yang diberikan.