The compilation was assembled by Almond's former label Mercury Records. The label had released his work with Soft Cell, his two albums as Marc and the Mambas and his first solo album. While almost every Soft Cell single was included in the package, the compilers opted to overlook all of Almond's work up to 1988 excepting his 1985 collaboration with Jimmy Somerville and the Bronski Beat. Almond's ten singles released during that period had previously been compiled by Virgin records as The Singles 1984–87.
Receiving positive reviews the compilation was originally released as an LP, CD, Cassette and VHS video in May 1991. The compilation has since not been reissued. The artwork was designed by Big-Active Limited with a cover photograph by Richard Haughton.
A 14-track video compilation, Memorabilia – The Video Singles, was also released with a slightly different track listing. "What" was accidentally left off the printed track listing on the outer cover of some releases of Memorabilia – The Video Singles, but is actually included on the videocassette itself.