Correia, geboren op Madeira, was 21 jaar lang profvoetballer. Zijn meest succesvolle periode als doelman beleefde Correia bij SC Braga, waarvoor hij 158 competitiewedstrijden speelde tussen 1992 en 1997. Correia speelde ook bij de Portugese topclubs Sporting CP (1986–1988) en FC Porto (1997–2001). Daar was hij vooral reservedoelman. Desondanks won hij met Porto de Primeira Liga in 1998 en 1999.[2] Bij de eerste landstitel was zijn aandeel groot. In 1998 won Correia ook de beker, waarmee de dubbel een feit was. In 2007 maakte hij een einde aan zijn profcarrière bij Estoril, met 264 Primeira Liga-wedstrijden achter zijn naam.