Harlan Coben naît dans une famille juive à Newark dans le New Jersey, mais grandit et suit ses études à Livingston avec son ami d'enfance, le futur homme politique Chris Christie, dans la Livingston High School.
Il étudie ensuite les sciences politiques au Amherst College, il était membre de la fraternité Psi Upsilon avec l'auteur Dan Brown. Après Amherst, Coben travaille dans une agence de voyages que possédait son grand-père. Il vit maintenant à Ridgewood dans le New Jersey avec sa femme, le docteur Anne Armstrong-Coben, pédiatre, et leurs quatre enfants.