Nació en Las Palmas en 1962. Es profesor de Didáctica de la Lengua y la Literatura en la Universidad de las Palmas de Gran Canaria. Sus primeros relatos cortos obtuvieron, entre otros, el Premio  Julio Cortázar (La Laguna, 1998) y el Premio Campus (Las Palmas, 1999). Como novelista obtuvo el Premio Benito Pérez Armas (Santa Cruz de Tenerife, 2000) con Me mataron tan mal y el Premio Vargas Llosa (Murcia, 2002) con Échale un ojo a Carla. Pero acaso la aportación más significativa de Correa al panorama literario español tenga que ver con la creación de un personaje que ya forma parte del imaginario de la novela criminal actual: el detective Ricardo Blanco. La saga de este personaje se inicia con Quince días de noviembre (2003) y continúa con Muerte en abril (2004), Muerte de un violinista (2006), Un rastro de sirena (2009), Nuestra Señora de la Luna (2012), Blue Christmas (2013), El verano que murió Chabela (2014), Mientras seamos jóvenes (2015), El detective nostálgico (2017), La noche en que se odiaron dos colores (2019), Las dos Amelias (2020) y La estación enjaulada (2022), todas editadas en la colección Novela Negra de Alba. Su obra ha sido traducida a varios idiomas (alemán, finlandés, italiano) y goza de gran éxito entre los lectores del norte de Europa, tan aficionados a la novela criminal.