Es un escritor, periodista y guionista cubano. Antes de recibir el Premio Princesa de Asturias de las Letras en 2015 por el conjunto de su obra, había logrado el reconocimiento internacional con la serie de novelas policiacas protagonizadas por el detective Mario Conde: Pasado perfecto, Vientos de cuaresma, Máscaras, Paisaje de otoño, Adiós, Hemingway, La neblina del ayer y La cola de la serpiente, traducidas a numerosos idiomas y merecedoras de premios como el Café Gijón, el Dashiell Hammett, el Premio de las Islas 2000 y el Brigada 21.

También es autor de La novela de mi vida, El hombre que amaba a los perros (Premio de la Crítica en Cuba, premio Francesco Gelmi di Caporiacco, Carbet del Caribe, Prix Initiales y Prix Roger Caillois), Herejes (Premio de Novela Histórica Ciudad de Zaragoza), del libro de relatos Aquello estaba desando ocurrir, y de la novelización del guion de Regreso a Ítaca.