Leonardo Fuentes Padura kom til verden i 1955 i sine forældres nye hus Villa Alicia i Mantilla-kvarteret nær Havana. Dette kvarter i forstaden Arroyo Naranjo har hans familie beboet i fire generationer.
Padura har en universitetsgrad i latinamerikansk litteratur fra Facultad de Arte y Letras på Havana universitet. Under studierne skrev flere af hans venner både poesi og noveller. Padura mente, han kunne gøre dem kunsten efter, og i denne ånd af konkurrence begyndte han at skrive skønlitteratur. Kort efter, at han dimitterede fra universitetet, fik han sit første job som journalist på litteraturmagasinet Caimán Barbudo. Her skrev han kulturelle og historiske artikler, men der var stadig plads til skønlitteraturen ved siden af. Padura ser sit journalistiske arbejde som et vigtigt skridt i sin udvikling som forfatter: “For det første gav det mig en hel ny opfattelse af landet, for det andet ændrede det fundamentalt min skrivestil i forhold til min første roman.” (videointerview, www.havana-cultura.com, 2010). Padura har desuden været redaktør for det toneangivende kulturmagasin La Gaceta de Cuba fra 1990 til 1995.
Padura og hans generation er vokset op med den cubanske revolution og sammenbruddet af idealerne og illusionerne. Netop derfor foregår “Havana-kvartetten” i de fire årstider af 1989 – tiden hvor jerntæppet smuldrede i Europa, og Sovjetunionen endte med at blive opløst.
En vigtig detalje om Paduras liv er, at han stadig bor på Cuba og ikke er emigreret efter sammenbruddet. Mange forlader landet, når de har penge til det, men Padura har valgt at blive i det lokale og beholde sin inspiration. Beslutningen er dog tung; “praktisk talt hele min fars familie lever i udlandet, samt min yngre bror og masser af venner. Det er et intenst, intimt og smertefuldt forhold.”. (Arriazu, Ascen: Our man in Havana: introducing Leonardo Padura Fuentes and the quill of mystery. www.threemonkeysonline.com, 2006-04).
Padura er oversat til femten sprog og har senest udgivet romanen “El hombre que amaba a los perros” i 2009. Romanen udkommer i dansk oversættelse som “Manden der elskede hunde” i 2011. Padura har her udeladt Mario Conde og skrevet en mere politisk roman om bolsjevikken Lev Trotskij og den kommunistiske utopi i det tyvende århundrede.
Udover romaner skriver Padura politiske essays og artikler, og han har omskrevet adskillige af sine værker til filmmanuskripter, men endnu er intet filmatiseret.
Padura bor stadig i huset Villa Alicia og lever et roligt tilbagetrukket liv med sin kone, journalisten Lucía López Coll, og deres hund Chiro.