Pracował jako kucharz, pomywacz, barman i sprzedawca damskiego obuwia, zanim w 1982 roku opublikowano jego pierwszą książkę. Napisał czternaście powieści kryminalnych, których akcja rozgrywa się w Waszyngtonie i jego okolicach. Uhonorowano go wieloma nagrodami, m.in. Raymonda Chandlera (we Włoszech), Falcon w Japonii oraz Grand Prix Du Roman Noir we Francji. Jego eseje ukazywały się na łamach "The New York Times", "The Washington Post", "GQ" i innych.
Pelecanos pracuje również w branży filmowej. Wyprodukował i napisał scenariusz serialu telewizyjnego „Prawo ulicy” (w reżyserii Agnieszki Holland). Zajął się także dystrybucją filmu Ryszarda Bugajskiego „Przesłuchanie” w USA. Obecnie pracuje nad miniserialem “The Pacific”, którego producentami są Tom Hanks i Steven Spielberg.
Mieszka z żoną i trójką dzieci w Silver Spring. [edytuj opis]