La Lexington Avenue doit son nom à la bataille de Lexington, pendant la guerre d'indépendance.
L'avenue ne faisait pas partie du quadrillage de 1811. En 1832, l'avocat et promoteur Samuel Ruggles demanda au parlement de l'État une nouvelle avenue entre la Third et la Fourth Avenue. Sa partie nord ouvrit en 1836 et reçut le nom de la bataille ; la partie sud, il l'appela Irving Place, d'après son ami Washington Irving. La station s'appelait autrefois simplement Lexington Avenue.