The compilation was assembled by Stevo Some Bizarre with Marc Almond's 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. Some Bizarre contribution licensed some tracks this release was with Universal[clarification needed]
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.