El lisboeta llega al Pizjuán para reforzar el puesto de extremo izquierdo, aportando una experiencia que, pese a su juventud, ya le ha llevado a jugar en Portugal, Países Bajos, Italia y Francia.
Salido de la prolífica cantera del Sporting de Lisboa, con 18 años Correia se marchó al City, donde fue cedido al AZ Alkmaar y luego vendido a la Juventus, donde llegó a debutar de la mano de Andrea Pirlo en el primer equipo turinés. Luego encadenó cesiones al Parma y al Marítimo y al Gil Vicente, estos en su país.
Sus cinco goles y cuatro asistencias hicieron que este último se hiciera definitivamente con sus derechos para un año después, tras mejorar sus números con 10 tantos y cinco pases de gol, marcharse al Lille. Y tras una temporada donde intervino en 48 partidos, ha acordado su llegada al Sevilla.