Έγινε γνωστός κυρίως από τα αστυνομικά του μυθιστορήματα τα οποία διαδραματίζονται στη σύγχρονη Κούβα. Ο πρόεδρος της κριτικής επιτροπής Ντάριο Βιγιανουέλα Πριέτο, διευθυντής της Ισπανικής Βασιλικής Ακαδημίας, ενός οργανισμού που έχει θεσπιστεί για να διασφαλίσει την σωστή χρήση της ισπανικής γλώσσας, αιτιολόγησε την επιλογή ως εξής: «Από το συνολικό έργο του Λεονάρδο Παδούρα, το οποίο διασχίζει όλα τα είδη του πεζού λόγου, αναδεικνύεται ένας πλούτος που χαρακτηρίζει τη λογοτεχνία του: το ενδιαφέρον για να ακούει τις φωνές των ανθρώπων και να τις χαμένες ιστορίες του απλού κόσμου».
Βασικός πρωταγωνιστής όλων σχεδόν των μυθιστορημάτων του Λεονάρδο Παδούρα είναι ο φημισμένος ντετέκτιβ Μάριο Κόντε. Μέσα από τις περιπέτειές του, βρίσκει κανείς στοιχεία της κοινωνίας που έχτισε ο Φιντέλ Κάστρο.
Ο Λεονάρδο Παδούρα έχει εργαστεί και ως δημοσιογράφος και γενικά χαρακτηρίζει ως πρότυπό του τον Έρνεστ Χέμινγουεϊ. Έχει χαρακτηρίσει ως ιδανικότερο αναγνώστη για τα έργα του την σύζυγό του, που είναι και αυστηρός κριτής του.
Το τελευταίο του βιβλίο φέρει τον τίτλο «Οι Αιρετικοί».
