1956'da Philadelphia, Pensilvanya’da doğdu. Üniversite yıllarında yazar olmaya karar veren Connelly gazetecilik okudu ve yan dal olarak yaratıcı yazarlığı seçti. 1980’de mezun olduktan sonra polis muhabirliği yaptığı dönemde cinayet vakaları konusunda uzmanlaştı. Kitapları dünya çapında kırk beş dile çevrilmiştir ve günümüzün çok satan polisiye yazarlarından biridir. Harry Bosch, Mickey Haller ve Renée Ballard serileri dünya çapında yetmiş dört milyondan fazla satmıştır. Romanları birçok ödül almıştır. Connelly, Kaliforniya ve Florida’da yaşamaktadır.