当初はケサン ("Khe Sanh") 、続いてダナン ("Da Nang") と命名される予定であったペリリューは1976年11月12日、ミシシッピ州パスカグーラのインガルス造船で起工した。1978年11月25日にアメリカ海軍作戦部長トーマス・B・ヘイワードの妻、ペギー・ヘイワードによって命名、進水し、1980年3月3日、T・P・スコット艦長の下で就役した。