Paulo Domingos Gali da Costa Freitas memulai karier profesionalnya bersama Timor Leste Youth pada 2017 sebelum hijrah ke Indonesia dan bergabung dengan PSIS Semarang pada musim 2023. Ia langsung mencuri perhatian dengan mencetak gol pada laga debutnya. Selama dua musim bersama PSIS, Gali membukukan 12 gol dan 11 assist dari 61 penampilan. Pada 1 Juli 2025, ia resmi bergabung dengan Persebaya dan menjadi salah satu motor serangan tim.