Quando nel 1982 tre musicisti di Düsseldorf decisero di dare vita ai Propaganda, nessuno immaginava che sarebbero diventati protagonisti di una delle storie più affascinanti e travagliata del synth-pop europeo. Andreas Thein, Ralf Dörper e Michael Mertens iniziarono pubblicando alcuni singoli in Germania con tirature molto limitate, restando confinati nel panorama musicale tedesco.