La obra de Lehane incluye los títulos del Ciclo Kenzie-Gennaro (Un trago antes de la guerra (RBA), Darkness Take My Hand, Sacred, Desapareció una noche (RBA), Plegarias en la noche (RBA)) y otros títulos bien conocidos por los amantes del género y los cinéfilos como Mystic River (RBA), Shutter Island (RBA), Coronado Stories, Cualquier otro día (RBA) y Abrázame, oscuridad (RBA).
En cuanto a los premios, Un trago antes de la guerra se alzó con el Shamus Award a la mejor ópera prima de género negro. Mystic River ganó el Barry Award, el Anthony Award, el Massahusetts Book Award y el prix Mystère de la Crítica Francesa, además de resultar finalista del PEN/Winship Award. En el año 2005 Lehane fue investido Doctor honoris causa por el Eckerd College donde estudió.