Klubcsapatban
Pályafutását hazájában kezdte, ahol a River Plate Montevideo csapatának neveltjeként futott be, és 1982 és 1988 között szerepelt a klubnál. 1989-ben a Peñarolhoz igazolt, ahol csak rövid ideig szerepelt.
1990-ben Correa Spanyolországba szerződött a Real Murcia együtteséhez, ahol három szezonon át játszott. 1993-ban a Real Valladolid csapatánál folytatta, ahol egy évig szerepelt, majd 1994 és 1998 között a CP Mérida csapatának stabil középpályása lett. 1998 és 1999 között a Sevilla FC együtteséhez került, majd pályafutását a Hércules CF-nél fejezte be 2000 és 2001 között. Ezekben az években spanyol kluboknál összességében több mint 250 bajnoki mérkőzésen lépett pályára és több mint tíz gólt szerzett, középpályásként aktív játékkal hozzájárulva csapatai szerepléséhez.
