Correia debuteerde op 30 september 2001 en maakte zijn enige doelpunt in het betaalde voetbal op 20 december 2002 tegen Go Ahead Eagles. Hij speelde zijn laatste wedstrijd op 29 april 2016 tegen Helmond Sport.
Al in de laatste jaren van zijn spelerscarrière was Correia actief als trainer. In 2014 werd hij hoofdtrainer van VVH Velserbroek en na twee jaar stapte hij over naar VV IJmuiden. Daarnaast werd hij vanaf 2017 assistent-trainer bij Telstar. Van juli 2019 tot juni 2020 was Correia actief als hoofdtrainer van HSV ODIN '59, uitkomend in de Derde divisie. In juli 2020 werd Correia aangesteld als hoofdtrainer van VV Katwijk, dat uitkomt in de Tweede divisie.[2] Op 22 april 2024 werd bekend dat Correia vanaf het seizoen 2024/2025 aan de slag zal gaan als hoofdtrainer van Telstar.[3]