Nascido em São Paulo, criado nas escolas do Santo André e com uma passagem de três anos pelo Boavista, Anderson Correia prepara-se para se estrear pela seleção de Chipre.
Aos 32 anos, o lateral esquerdo fará o primeiro jogo internacional da carreira contra a Geórgia, no dia 17 de junho, se assim entender o selecionador Temuri Ketsbaia - uma glória georgiana, curiosamente.
Ora, Anderson chegou à ilha mediterrânica em 2017, fez três épocas no Nea Salamis e mudou-se para o Anorthosis Famagusta, um dos grandes clubes do país.
Nos três anos passados no Bessa, Anderson Correia fez 34 jogos e nunca foi um titular indiscutível. No Anorthosis, Anderson é colega de equipa de vários portugueses: Marco Baixinho (ex-Paços), Kiko (ex-Arouca) e Hélder Ferreira (ex-Paços).
A seleção de Chipre está no Grupo A de qualificação para o Europeu de 2024, ao lado de Escócia, Espanha, Noruega e Geórgia. Nunca participou numa grande competição de seleções.