Naissance à New Rochelle.
Cornelius Lehane est né un 7 août sans que pour autant l'on sache l'année. Cela lui permet agréablement de mentir sur son âge quand l'occasion se présente. Il a passé sa jeunesse dans les banlieues de New York et il écrit actuellement non loin de Washington, où il habite avec sa femme et ses deux enfants. Il a été professeur de lycée, organisateur syndical et barman avant de travailler pour la National Education Association. Il a une maîtrise d'écriture de fiction décernée par l'université de Columbia.