Padura estudió Literatura Latinoamericana en la Universidad de la Habana y comenzó su carrera como periodista en 1980 en la revista literaria "El Caimán Barbudo"; también escribía para el periódico "Juventud Rebelde".