Die Lexington Avenue ist nach der Schlacht von Lexington im Amerikanischen Unabhängigkeitskrieg benannt.
Die Avenue gehörte nicht zum Straßenraster von 1811. Sie entstand 1832, als der Anwalt und Bauunternehmer Samuel Ruggles eine neue Avenue zwischen Third und Fourth Avenue anstrebte. Der 1836 eröffnete Nordabschnitt wurde zur Lexington Avenue, der südliche zur Irving Place, nach seinem Freund Washington Irving. Diese Station hieß ursprünglich Lexington–Third Avenues.