Ursprünglich geplant als "Khe Sanh" (siehe Schlacht um Khe Sanh), wurde der Name des geplanten Schiffes bald schon in "Da Nang" abgeändert, der schließlich zugunsten von "Peleliu" verworfen wurde. Die Kiellegung fand 1976 bei Ingalls Shipbuilding in Pascagoula (Mississippi) statt, der Stapellauf erfolgte am 25. November 1978. Taufpatin war Peggy Hayward, die Ehefrau des Chief of Naval Operations (CNO) Thomas B. Hayward. Die Indienststellung wurde am 3. Mai 1980 vorgenommen. Erster Kommandant wurde Captain T. P. Scott. Das Schiff ging sofort auf Südkurs, passierte den Panamakanal und am 27. Mai schließlich den Äquator.