Die "Leyte Gulf" wurde 1983 bei Ingalls Shipbuilding in Auftrag gegeben und auf der Werft des Konzerns im März 1985 auf Kiel gelegt. Nach einer 14-monatigen Bauzeit lief das Schiff vom Stapel und wurde im September 1987 offiziell in Dienst gestellt. Das Schiff wurde nach der See- und Luftschlacht im Golf von Leyte benannt.