Trata-se da oitava contratação confirmada pelos andaluzes neste mercado de transferências. O novo reforço destaca-se pela sua "experiência e qualidade, sendo um médio rápido, com boa visão de jogo e capacidade para construir a partir de trás", pode ler-se no comunicado do clube espanhol.
Nas últimas duas épocas, André Horta dividiu o seu percurso entre o SC Braga e duas cedências ao Olympiakos, da Grécia. Ao longo da carreira, somou experiência nas principais ligas de Portugal e da Grécia, bem como em competições europeias, com presenças tanto na Liga Europa como na Liga dos Campeões.