Licenciado en filología por la universidad de esta ciudad, ha trabajado como guionista, periodista y crítico.
Es autor de las novelas La novela de mi vida, en torno a la figura del poeta José María Heredia, y El hombre que amaba a los perros, un éxito de repercusión internacional en el que reconstruye las vidas de Trotsky y Ramón Mercader.
Ha logrado el reconocimiento sobre todo por 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 1995, el Premio Hammett 1997, 1998 y 2005, el Premio de las Islas 2000, en Francia, y el Brigada 21.
También ha escrito la novela, Herejes -ganadora del Premio de Novela Histórica Ciudad de Zaragoza y finalista de los premios franceses Médicis y Fémina-, 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. En 2015 le fue concedido el Premio Princesa de Asturias de las Letras 2015.
Otras actividades en las que participa:
Latinoamérica Viva
Programa general de eventos 