Lexington Avenue doit son nom à la bataille de Lexington, pendant la guerre d’indépendance américaine.
L’avenue ne faisait pas partie du quadrillage de 1811. Elle naquit en 1832, quand l’avocat et promoteur Samuel Ruggles demanda une nouvelle avenue entre la Third et la Fourth Avenue. La section nord, ouverte en 1836, devint Lexington Avenue ; la section sud devint Irving Place, d’après son ami Washington Irving. Cette station s’appelait à l’origine Lexington–Third Avenues.