Paulo Henrique didatangkan Persebaya untuk mengganti Paulo Victor yang gagal menunjukkan performa impresif di musim ini.
Paulo Henrique bukan sosok asing di kompetisi BRI Liga 1. Sebelumnya ia pernah membela Persiraja Banda Aceh pada musim kompetisi 2021/2022.
Setelah membela Persiraja Banda Aceh, dia memperkuat Masfout Club 2022/23 dan Al Rams SC 2022/23 di mana kedua tim bermain di divisi satu Uni Emirat Arab.
Paulo Henrique kemudia hijrah ke El Salvador membela AD Isidro Metapán. Di klub terakhir yang dibelanya AD Isidro Metapán, Paulo Henrique membukukan lima gol dari sembilan laga.
Mikael Tata
Mikael Tata memilih mundur dari Arema FC dan kemudian langsung bergabung Persebaya Surabaya. Bersama Arema FC, pemain berusia 19 tahun itu mampu 13 penampilan di musim ini. Ia beroperasi dari posisi bek sayap kiri.
Chandra Waskito
Chandra Waskito direkrut Persebaya dari Sulut United FC, klub Liga 2. Pemain 29 tahun itu biasa bermain di posisi penyerang. Sebelum bergabung bersama Sulut United, Chandra sempat berseragam RANS Nusantara FC dan Persita Tangerang.