Leena Lehtolaisesta tuli kirjailija jo 40 vuotta sitten. Sen jälkeen hän on noussut Suomen suosituimpien kirjailijoiden joukkoon.
Leena Lehtolainen julkaisi ensimmäisen romaaninsa 12-vuotiaana koulutyttönä Outokummussa. Esikoisteoksen nimi on Ja äkkiä onkin toukokuu.
Kaiken kaikkiaan Lehtolainen on julkaissut 27 teosta. Suurimman suosion on saanut Maria Kallio -dekkarisarja. Suomessa Lehtolaisen kirjoja on myyty noin 1,3 miljoonaa kappaletta. Hän on suosittu myös Saksassa.
Lehtolainen on ollut kokopäivätoiminen kirjailija jo 25 vuotta. Nykyisin kirjat syntyvät Inkoossa metsän keskellä.
