Während der Dreharbeiten zu „Wild in the Country“ Ende 1960 las Colonel Parker einen Artikel im „Los Angeles Examiner“ über eine Spendenaktion für den Gedenkfonds der USS Arizona, eines der Schlachtschiffe, die beim japanischen Angriff auf Pearl Harbor 1941 versenkt wurden und dazu führten, dass die Amerikaner in den Zweiten Weltkrieg eintraten. Der Colonel bot Elvis’ Dienste an, da Elvis bald in Hawaii sein würde, um seinen nächsten Film „Blue Hawaii“ zu drehen.
Es wurde eine Vereinbarung getroffen, dass jeder Dollar aus dem Ticketverkauf in den Fonds fließen würde, die Kosten von der „Honolulu Advertiser“ übernommen würden und der Colonel die Reisekosten für Elvis, die Band und sein Gefolge tragen würde.
Die teuersten Tickets kosteten 100 $. Sogar Elvis und der Colonel kauften eine Eintrittskarte, wobei Elvis sagte: „Wenn ich bezahlen muss, um auf der Bühne zu singen, ist das gut genug für mich.“
Vor Elvis’ Ankunft auf Hawaii bezahlte Colonel Parker ein spezielles Radioprogramm, „Elvis Salutes the USS Arizona“, das eine Auswahl von Elvis’ Gospelaufnahmen aus der Extended-Play-Platte „Peace in the Valley“ von 1957 und seinem kürzlich erschienenen ersten vollständigen Gospelalbum „His Hand in Mine“ spielte.
Elvis verbrachte die Woche vor dem Konzert in Los Angeles, wo er den Soundtrack für den kommenden Film „Blue Hawaii“ aufnahm.
Vor Elvis’ Ankunft in Honolulu berichteten die Presse: „Presley kommt morgen; Honolulu Airport ist bereit“. Am Tag nach seiner Ankunft berichteten sie: „Elvis Airport Aloha ist wild“. Eine geschätzte Menge von dreitausend kreischenden Fans kam um 12:20 Uhr am 25. März, um Elvis zu begrüßen.
Fünfundsiebzig Polizisten waren am Flughafen im Dienst und eskortierten Elvis zum Hilton Hawaiian Village Hotel. Elvis gab um 15:30 Uhr eine Pressekonferenz.
Zusätzlich zwölf Motorradpolizisten waren zur Stelle, um Elvis zur Arena zu eskortieren. Einer von ihnen kommentierte: „Es war eine beängstigende Erfahrung. Aber ich möchte nicht in Presleys Schuhen stecken, nicht mit all diesen Kindern, die die ganze Zeit nach mir schreien.“

Elvis betrat am 25. März 1961 um 20:30 Uhr die Bühne der 5.000 Plätze fassenden Bloch Arena und trat erneut in seiner goldenen Jacke auf.
Elvis sang jedes Lied mit der Energie, als ob er es zum ersten Mal einem Publikum präsentierte. Gordon Stoker von The Jordanaires erinnerte sich, dass Elvis auf die Knie fiel und mit dem Mikrofon in der Hand sechs Meter über die Bühne rutschte, ohne eine Note zu verfehlen.
Sowohl das Radioprogramm als auch eine offizielle Aufnahme des Konzerts wurden 2012 als CD unter dem Label „Memphis Recording Service“ mit dem Titel „Such A Night in Pearl Harbor“ veröffentlicht.

Elvis singt:
- Heartbreak Hotel
- All Shook Up
- (Now and then There’s) A Fool Such as I
- I Got a Woman
- Love Me
- Such A Night
- Reconsider Baby
- I Need Your Love Tonight
- That’s All Right
- Don’t Be Cruel
- One Night
- Are You Lonesome Tonight?
- It’s Now or Never
- Swing Down Sweet Chariot
- Hound Dog
Die Einnahmen aus dem Ticketverkauf, von Memorabilia und einer persönlichen Spende von Elvis und dem Colonel beliefen sich auf 62.000 US-Dollar, die für den Bau gespendet wurden. Es war die größte Spende, die jemals getätigt wurde. Das Denkmal wurde am 30. Mai 1962 eröffnet.

