Penampilannya yang cemerlang membuatnya masuk ke dalam tim U-17 dan U-19 Nijmegen. Paes lalu berhasil naik ke tim senior saat berusia 18 tahun.
FC Utrecht tertarik merekut Maarten Paes. Lalu pada tahun 2018, Paes menandatangani kontrak selama empat tahun dengan FC Utrecht.
Pada Januari 2022, Paes dipinjamkan ke klub FC Dallas yang bermain di Major League Soccer (MLS) Amerika Serikat. Penampilanya yang apik membuat FC Dallas mempermanenkan statusnya pada musim panas 2022.