Geny Catamo iniciou a sua jornada no futebol no Bairro do Aeroporto em Maputo, antes de ingressar no Maxaquene. A sua qualidade técnica e pé esquerdo levaram-no a ser apelidado de 'Messi do Maxaquene'. Em 2019, o jogador moçambicano chegou ao Sporting, começando na equipa de juniores da Academia. Na temporada seguinte, foi emprestado ao V. Guimarães como parte da transferência de Marcus Edwards para o Sporting. Infelizmente, Geny sofreu uma lesão que o afastou dos relvados durante seis meses. Em janeiro de 2021, foi emprestado ao Marítimo, onde fez onze jogos, marcando um golo e fazendo uma assistência.