Leena Lehtolainen begann ihre literarische Karriere in der Jugendliteratur. Ihren ersten Roman schrieb sie gerade mal im Alter von zwölf Jahren. Er erschien 1976 unter dem Titel "Ja äkkiä onkin toukokuu" (dt. Und plötzlich ist es Mai). 1981 erschien bereits ihr zweiter Roman "Kitara on rakkauteni" (dt. Die Gitarre ist meine Liebe).
Leena Lehtolainen studierte Literaturwissenschaft an der Universität Helsinki. Neben ihrer schriftstellerischen Tätigkeit arbeitet sie auch als Literaturwissenschaftlerin und Kritikerin.
Mit dem Buch Ensimmäinen murhani begann Leena Lehtolainen 1993 ihre Laufbahn als Autorin von Kriminalromanen, in deren Mittelpunkt stets die Kommissarin Maria Kallio steht. Bisher sind zwölf Krimis um Kallio in Finnland erschienen und wurde sehr enthusiastisch in einem von Männern dominierten Detektivgenre angenommen. Die Figur Maria Kallio gilt inzwischen als erste weibliche Kultfigur der finnischen Krimiszene. In Deutschland erschien der erste Krimi um Maria Kallio 1994 unter dem Titel Alle singen im Chor.
Lehtolainens Roman Kupferglanz wird seit Jahren in einer Bühnenbearbeitung mit großem Erfolg in einem stillgelegten Kupferbergwerk aufgeführt. 1997 erhielt die Autorin den finnischen Krimipreis Johtolanka für den Roman Die heiße Spur des Jahres.
Mit Wer ohne Schande ist erschien 2014 auch der zwölfte Band, wie auch all seine Vorgänger, auf deutsch. Die selbstbewusste Kommissarin verschlägt es ins Eishockey-Milieu. Ein rätselhafter Doppelmord will aufgeklärt werden. Doch der Fall bereitet Kallio Kopfzerbrechen. Die schöne Tote ist die Schwägerin einer ehemaligen Eishockeylegende. Was sie allerdings mit dem vorbestraften Arbeitslosen zu tun hat, mit dem zusammen sie gestorben ist, stellt die Kommissarin vor ein Rätsel.
Mit "Kuusi kohtausta Sadusta" (dt. Ein Leben in sechs Szenen) verschlägt es Lehtolainen 2014 zurück in die fiktive Erzählliteratur.
Leena Lehtolainen wurde 1964 in Vesanto geboren und lebt heute in Degerby, westlich von Helsinki. Sie ist eine der international erfolgreichsten finnischen Autoren.