Hay dos bandas sonoras de Memories; la primera es "Memories Original Motion Picture Sountrack," y la segunda es "4 Pieces of Memories," la cual es esencialmente un cd que contiene los temas de cada parte , así como también el tema que aparece en los títulos de crédito, "In Yer Memory." Aquí va la lista de los cortes, así como su duración:

El compositor de la banda sonora de la parte de Magnetic Rose es Yoko Kanno, creador entre otras de las bandas sonoras de Macross Plus i Tenku no Escaflowne entre otras. En esta parte la música es de tipo ópera y orquestral. La mayoría de los cortes de Magnetic Rose contienen partes de la ópera Madame Butterfly, aunque en mi más modesta opinión estas piezas salen ganando con el toque característico de las composiciones de Yoko Kanno, con una mención especial al tratamiento de la pieza "Piccolo, Iddio mio" de Madame Butterfly que aparece en la parte final de Magnetic Rose, concretamente en el tema "End", en la que la fuerza de esta obra se ve resaltada con unos estupendos coros.

Los cortes de Stink Bomb son piezas con un fuerte estilo jazzístico y están compuestos por Jun Miyake. Són cortes alegres e incluso divertidos, que acompañan a la perfección a Stink Bomb.

La música de Cannon Fodder es principalmente orcqustral, aunque tiene algunos elementos techno en ciertas partes para ensalzar el tema industrial con la música. Los cortes de Cannon Fodder són de Hiroyuki Nagashima.

Para terminar hay que decir que Takkyu Ishino es el compositor de la música que acompaña los títulos de crédito, titulada "In Yer Memory". Es un corte de estilo techno que utiliza corte de la pieza "Chorale" de la parte de Magnetic Rose. Un buen final para una magnífica banda sonora.