Meski berkembang di NEC, Paes tidak menjalani debut profesionalnya di sana. Dia direkrut FC Utrecht pada 2018 dan mencatat debut profesional bersama Jong FC Utrecht di Keuken Kampioen Divisie pada Oktober tahun yang sama.
Sejak musim 2019-2020, Paes menjadi kiper utama FC Utrecht. Setelah hampir 50 penampilan bersama klub tersebut, dia memutuskan hijrah ke Amerika Serikat pada awal 2022 untuk bergabung dengan FC Dallas.
Bersama FC Dallas, Paes tampil sebagai kiper utama selama hampir empat musim penuh. Dia mencatat total 114 penampilan di Major League Soccer dan menjadi figur penting di Wilayah Barat.
Paes sempat absen di penghujung musim 2025 karena cedera dan tugas internasional. Namun kontribusinya tetap mendapat pengakuan luas hingga menarik minat Ajax.
Karier internasional Paes juga menjadi sorotan. Berkat garis keturunan neneknya, dia resmi membela Timnas Indonesia sejak naturalisasi pada 2024.