
És autor de la Sèrie Samuel Johnson i de la Trilogia The Chronicles of the Invaders.El seu primer llibre, Todo lo que muere, va ser nominat al Premi Bram Stoker a la millor primera novel·la. Va guanyar el Premi Shamus de 2000 com a millor primera novel·la detectivesca, i va convertir a Conolly en el primer escriptor no estatunidenc a guanyar el prestigiós premi. En aquest debut, Connolly introduïa ja a l'antiheroi Charlie Parker, un expolicia obsessionat amb trobar a l'assassí de la seva dona i la seva filla.