Eli André Corrêa começou a fazer teatro em 1988 no Núcleo de Artes Cênicas do SESI de Sorocaba, sob orientação de Edeméia Pereira, nos quatro anos que permaneceu no grupo montou três peças e recebeu seu primeiro prêmio; Melhor Ator Coadjuvante no Festival de Teatro Amador de Ponta Grossa/PR, pela peça "O Baile".

Em 1994 ingressou no curso profissionalizante de ator no INDAC em São Paulo, onde teve como professores grandes nomes do teatro paulistano: Hélio Cícero, Marco Antônio Braz, Flávia Pucci, Walter Portella, Ricardo Karman e Kiko Marques. Já participou de montagens dos grande autores mundiais, como: William Shakespeare, Anton Tchekhov, Moliére e Nelson Rodrigues. Em 2005 participou do espetáculo "A Escolha do Jogador" de Patrick Marber com direção de Hélio Cícero; recebeu duas indicações ao Prêmio Shell (considerado o maior prêmio do teatro brasileiro).

Em cinema, Eli André Corrêa participou do curso de interpretação para cinema e tevê ministrado por Fátima Toledo, considerada a melhor preparadora de elenco do Brasil, com trabalhos como: "Cidade de Deus", "Tropa de Elite", "Quero" e "Cidade Baixa".

Eli André Corrêa é Bacharel em Cinema pelo Ceusnp.