Роден на 21 юли 1956 г. във Филаделфия, Пенсилвания, САЩ. Докато следва в Университета на Флорида, той се запалва по романите на Реймънд Чандлър и взима решение да запише журналистика и допълнително – творческо писане, като един от преподавателите му е романистката Хари Крюз. След като завършва следването си работи като журналист във вестници в Дайтона Бийч и Форт Лодърдейл, като се занимава предимно с криминална репортажи за полицията и престъпността по време на убийствата и насилието залели Южна Флорида по време на т.н. “кокаинови войни”. През 1986-а, заедно с двама свои колеги, Конъли прекарва няколко месеца в интервюиране на оцелели в самолетна катастрофа. Статия на тази тема, която те публикуват в едно списание, е номинирана за Пулицър. Скоро след това започва работа като криминален репортер във вестник Лос Анджелис Таймс, един от най-големите в Щатите, и в града на литературния герой на Чандлър.
Живее със семейството си във Флорида.
The information below is required for social login