André Correia começou a jogar andebol no Sporting CP, em 2016. Rapidamente ganhou gosto pela modalidade e tem no seu percurso duas temporadas ao serviço do Boa Hora FC, onde foi chamado pela primeira vez às selecções nacionais jovens.

Regressou ao Sporting CP em 2021, tendo feito parte da equipa vice-campeã nacional de sub-18 e também da selecção nacional do mesmo escalão. Esta temporada tem alinhado nas equipas Leoninas de seniores B e sub-20.