Maxaquene dan Black Bulls
Di Mozambik, ia memulai pelatihan sepak bolanya di CD Maxaquene,[1] menjadi pemain internasional muda untuk Mozambik, dan kemudian ia pindah ke akademi muda Black Bulls, klub lain dari Maputo.[2][3][4] Berdasarkan protokol dengan FC Porto, pemain terbaik Black Bulls melakukan perjalanan ke Porto pada tahun 2018 untuk bermain dengan tim muda FC Porto. Catamo bermain bagus, tetapi masalah birokrasi di awal dan perbedaan pandangan tentang model transfer dengan Black Bulls mencegah Catamo pindah ke FC Porto. Ia juga menjalani uji coba di Benfica, tetapi ia juga tidak bertahan di sana. Ia akhirnya berada di Amora FC, sebuah klub Portugal yang SAD sepak bolanya dimiliki[5][6] pada saat itu oleh investor Mozambik.[7][8]
Sporting CP
Pada 11 Juni 2019, Catamo bergabung dengan akademi muda Sporting CP dari Amora FC dalam kesepakatan pinjaman. Catamo menandatangani kontrak profesional dengan Sporting pada September 2020 setelah menghabiskan musim 2019–2020 di Akademi Cristiano Ronaldo klub tersebut.[11] Ia melakukan debutnya untuk tim utama pada 29 Desember 2021, bermain 30 menit terakhir dalam kemenangan 3–2 melawan Portimonense.[12]
Setelah dua kali dipinjamkan ke Vitória Guimarães dan Marítimo, Catamo bergabung kembali dengan tim utama, dan pada 22 Desember 2023, ia menandatangani kontrak baru lima tahun dengan Sporting, dengan klausul pelepasannya ditetapkan sebesar €60 juta.[13] Pada musim itu ia tampil sebanyak 41 kali dan mencetak 6 gol di semua kompetisi.
Pada tanggal 6 April 2024, Sporting memenangkan derbi Lisbon melawan Benfica dengan skor 2–1, dengan kedua gol dicetak oleh Catamo, yang juga dinobatkan sebagai pemain terbaik pertandingan.[14][15]
Catamo mencetak 7 gol di semua kompetisi pada musim 2024–25 saat Sporting meraih gelar ganda domestik untuk pertama kalinya sejak musim 2001–02, dan berhasil mempertahankan gelar liga mereka.
Pada tanggal 13 Desember 2025, Catamo mencetak dua gol saat Sporting mengalahkan Aves 6–0.[16]
