El primer libro de Connolly, "Todo lo que muere", fue acogido muy favorablemente por el público y la crítica: fue nominado al Premio Bram Stoker a la mejor primera novela, y ganó el Premio Shamus de 2000 como mejor primera novela detectivesca.