Debut Paulo Victor Sebelum ke Persebaya, Kinclong di Liga Kamboja

Paulo Victor adalah pemain sepak bola profesional kelahiran dari Brazil. Pria ini lahir pada 13 September 1994 lalu

Pertama kali bergabung dengan klub sepak bola bersama America Futebol Clube (RN)'s Youth System di Brazil. Kemudian, Paulo Victor bergabung dengan klub Goyang Zaicro di Korea pada tahun 2016. Dua tahun kemudian dia kembali ke Brazil dan bergabung dengan Nacional Atlético Clube (MG) pada Januari 2018.

Paulo Victor kemudian melanglang buana lagi ke Asia dengan bergabung di klub Phnom Penh Crown. Dia bermain untuk Phnom Penh Crown di Liga Kamboja.

Di klub ini Paulo Victor mulai menunjukkan taringnya sebagai pemain bola. Dia berhasil mencetak gol pertamanya di Phnom Penh Crown saat melawan Boeung Ket Angkor. Saat bermain di Liga Kamboja ini Paulo Victor juga benar menunjukkan taring sebagai pemain bola. Dia berhasil mencetak 25 gol dalam liga Kamboja.