Vznik PROPAGANDY- jako projektu- je datován na 26.12.2004 a to v sestavě: Marek(zpěv), Kuba(basskytara) a David(bicí). Tato sestava vyplynula z několika předešlých pokusů. Dohodl se název a přibližný styl hudby. Vše začalo baladou „NIKDY“. Zkoušky
probíhaly o víkendech v Kubově pokoji stále ještě bez kytary. Až 24.3.2005 se po dohodě připojil sázavský kytarový vrah Karlos (Vodopumpamasomlejn,P.S.P) Začalo se společně zkoušet a tak Propaganda vnesla trochu crustu do jeho jinak ryze punkové duše.
První koncert proběhl 22.10.05 v RC Shambala. Od té doby se hraje poměrně pravidelně.