Ursprünglich geplant als Khe Sanh (siehe Schlacht um Khe Sanh), wurde der Name des geplanten Schiffes bald schon in Da Nang abgeändert und schließlich zugunsten von Peleliu verworfen. 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 war Captain T. P. Scott. Das Schiff ging sofort auf Südkurs, passierte den Panamakanal und am 27. Mai schließlich den Äquator.
Die Peleliu wurde am 31. März 2015 in San Diego als letztes Schiff der Tarawa-Klasse außer Dienst gestellt.[3]
Nach Vorbereitung ihres Status als Teil der Reserveflotte in San Diego wird sie längsseits ihrer Schwester Tarawa noch für einige Jahre in Pearl Harbor aufgelegt.
Als Ersatz für die außer Dienst gestellten amphibischen Angriffsschiffe wird die America-Klasse in die US Navy eingeführt. Das erste Schiff dieses Typs ist die USS America. Die Tarawa-Klasse ist bereits komplett außer Dienst gestellt, 7 der insgesamt 8 amphibischen Schiffe der deutlich moderneren Wasp-Klasse befinden sich noch im aktiven Dienst, werden jedoch mittelfristig auch durch die America-Klasse ersetzt.