George P. Pelecanos est un pur produit de Washington DC, capitale des États-Unis et siège de la Maison Blanche. Il y est né, en 1957, de parents d'origine grecque, y a grandi, loin du fameux bureau ovale et plutôt du côté des quartiers noirs et ouvriers, y a appris la vie, et y réside aujourd'hui.
À dix-sept ans, un évènement inattendu va changer le cours de son existence : il blesse accidentellement un ami au visage avec une arme à feu. Celui-ci échappera de peu à la mort et Pelecanos prend alors conscience de la fragilité de la vie humaine et de la facilité avec laquelle le destin frappe parfois à la porte.
Il fait quelques études de cinéma à l'université de Maryland et enchaîne les petits boulots : d'abord dans le snack de son père, puis en tant que barman, cuistot, ou encore vendeur de chaussures.
En 1981, retour au cinéma chez Circle Film, où il organise la distribution de films tels que "The Killer" de John Woo, ou "Un Ange à ma Table" de Jane Campion. C'est aussi l'époque où il se met à écrire, surtout la nuit.
En 1990, il tente l'aventure de l'édition avec un premier roman, "A Firing Offense", qui sera d'abord refusé, puis finalement édité en 1992. Dès lors le succès arrive rapidement et il va enchaîner les romans, au rythme d'au moins un chaque année.
Pelecanos a également travaillé à l'écriture et la production pour HBO de la série télévisée américaine Sur écoute (The Wire) pour laquelle il est nommé pour un Emmy Awards et remporte un Edgar. Il est aussi le scénariste de Treme produit par HBO, qui raconte les aventures de plusieurs musiciens à la Nouvelle-Orléans après le passage de l'ouragan Katrina.