Sa construction fut lancée en 1941 aux chantiers Bethlehem Steel, sur la côte Est, dans le Massachusetts. Il est le cinquième bâtiment de l'US Navy à porter le nom de Lexington, en l'honneur de la bataille de Lexington dans le Massachusetts pendant la Révolution américaine. Il devait initialement être appelé "Cabot" mais son nom fut changé en celui de "Lexington" après que le premier porte-avions ayant porté ce nom, l' eut été coulé lors de la bataille de la mer de Corail le .