V březnu 2013 se potkává Dan, bývalý klávesák kapely Alia Tempora, s Audrey, která ve své době nemá prakticky co na práci a vzniká nápad založit metalovou kapelu s ženským vokálem.
V červenci se k nim přidává bubeník Radim a v srpnu začínají zkoušet. První zkoušky probíhají bez kytary a práce Dana a Audrey na nových písních bohužel není úplně vidět. Proto kytaru své doby alespoň začíná zaskakovat kytarista a zpěvák punkové kapely Veřejná Bezpečnost, Jindra.
Koncem srpna se ke kapele přidává Luboš, který se nakonec oficiálně 1. září stává stálým kytaristou. Kapela tedy začíná pořádně fungovat a šlapat, díky skladatelským schopnostem basáka Dana a neuvěřitelné energii bubeníka Radima, se konečně rýsují první písničky.
Konají se koncerty, ty ale kapele nestačí. Kapela si začíná být jistá, že bez druhého kytaristy se neobejde a v lednu se přidává další kytarista, Vojta. Vojtova energie a neskutečný elán do práce nakonec způsobuje to, že se Propagande rozhodne jít do studia, natočit alespoň jeden singl.
Nahrávání probíhá ve studiu Sonidos, pod taktovkou Zdeňka Ondráčka, díky jehož výborným přpomínkám a cenným radám nakonec vzniká singl Borderline. A protože jeden singl je málo, kapela záhy nahrává další vál s názvem Inside.
V březnu 2014 se kytarista Luboš přesouvá z pozice kytaristy na manažerský post a nahrazuje ho David.
V současné chvíli kapela pracuje na promu, debutovém videoklipu a albu.