Geny Catamo nasceu em Maputo, em Moçambique e fez a formação no CD Maxaquene. Internacional pelos escalões jovens de Moçambique, seguiu para a Associação Black Bulls e chegou a Portugal em 2018. As suas prestações nos juniores e nos seniores do Amora FC fizeram com que o Sporting CP se antecipasse em recrutar Catamo.
Integrou a equipa de juniores em 2019/2020 e as suas prestações valeram-lhe a chamada à selecção principal de Moçambique, onde se estreou com um golo no primeiro encontro, sendo o mais jovem de sempre a marcar na estreia a titular pelos "Mambas".
Alinhou em 30 ocasiões pela equipa B do Sporting e estreou-se pela equipa principal em dezembro de 2021. Regressou para integrar a equipa principal, após empréstimos ao Vitória SC e CS Marítimo e foi campeão nacional em 2023/24.