1966'da Fidel Castro tarafından övülen ilk öykü kitabı yayınlandı. Correa, Küba suç-kurgu türünün kurucularından biri olarak düşünülüyor. Alabama Üniversitesi'nde madencilik mühendisliği okudu ve 1950'lerde ABD üzerinden geniş çaplı seyahat etti. Küba, Vietnam, Angola ve Mozambik'teki kalkınma projelerinde çalıştı.
Spy's Fate'in 2002 ciltli baskısı, İngilizce çeviri alanında ilk romanıydı ve 2003 yılında çok beğenilen Cold Havana Ground tarafından takip edildi.
Correa şu anda Havana'da yaşıyor.