Nació en La Habana el 9 de octubre de 1955.
Trabajó como guionista, periodista y crítico, hasta lograr el reconocimiento internacional con la serie de novelas policiales 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 y el Brigada 21. También ha escrito La novela de mi vida, el libro de relatos Aquello estaba deseando ocurrir y El hombre que amaba a los perros, traducida a diez idiomas, vendidos sus derechos al cine y merecedora, entre otros, del Premio de la Crítica en Cuba. En 2012, Padura recibió el Premio Nacional de Literatura de Cuba. Su novela Herejes ha merecido el Premio de Novela Histórica Ciudad de Zaragoza y ha sido finalista de los premios franceses Médicis y Fémina. En 2015 recibió el Premio Princesa de Asturias de las Letras.
