[1] El lado uno consiste en 5 temas no editados, previamente grabados en Honolulu en el 14 de enero de 1973 para ser incluidos en la versión de USA del concierto en vivo Aloha from Hawaii (esos tracks fueron, en efecto, grabados después de que la audiencia dejara el edificio, cuando el concierto había finalizado, por lo tanto no son considerados como grabaciones en vivo).
Todas las grabaciones del lado B fueron previamente grabaciones editadas originales de varias canciones de Elvis de películas de los 60s como "Double Trouble", "It happened at the World's fair" y "Harum Scarum".
Mahalo from Elvis fue certificado oro el 9/15/2011 por la RIAA.
El álbum fue ensamblado por Pickwick Records bajo acuerdo con RCA Records,quien arrendó a Pickwich los derechos de reeditar ciertos números de Elvis previamente editadas en RCA Camden.
[2][3] Las versiones de los temas "Blue Hawaii", "Ku-U-I-Po" y "Hawaiian wedding song" grabadas por Elvis en 1973, también fueron incluidas en el álbum "Alternate Aloha" editado en 1995.