Suomen suosituimpiin kirjailijoihin kuuluva Leena Lehtolainen tunnetaan erityisesti Maria Kallio- ja Hilja Ilveskero -dekkarisarjoistaan. Hän on kirjoittanut myös useita kaunokirjallisia romaaneja sekä nuortenkirjoja.
Lehtolainen on syntynyt Vesannolla. Kirjailijantyönsä lisäksi hän on toiminut muun muassa kirjallisuudentutkijana, kolumnistina ja kriitikkona sekä suorittanut filosofian lisensiaatin tutkinnon. Hän asuu nykyään länsiuusimaalaisessa Degerbyssä.
Lehtolainen julkaisi ensimmäisen romaaninsa jo 12-vuotiaana; nuorisoromaani Ja äkkiä onkin toukokuu ilmestyi vuonna 1976.
Vuonna 1993 ilmestynyt Ensimmäinen murhani aloitti Lehtolaisen rikosromaanien sarjan, joka elämänmakuisen sankarittarensa Maria Kallion myötä toi miesvetoiseen kotimaiseen dekkarikirjallisuuteen innolla vastaanotetun naisnäkökulman.
Leena Lehtolaisen teoksia on käännetty yli 30 kielelle.