La band viene fondata nel 2007 sotto il nome di "S.H.C. - Self Human Combustion". Ribattezzato il progetto “BLACK PROPAGANDA” il gruppo inizia l’attività incidendo una prima demo. I lavori vengono però congelati fino al 2010, anno in cui la band incomincia la sua inarrestabile attività live, che negli anni la porterà a partecipare a importanti festival ed eventi, a condividere il palco con band del calibro di Kreator, Sepultura, Annihilator, Behemoth, Moonspell, Decapitated, Onslaught, Extrema, Sadist, Cripple Bastards, Hour Of Penance, Necrodeath, Methedras, Fil Di Ferro e a intraprendere tour in paesi come Russia e Ucraina. Nel 2011 incomincia la collaborazione con la Nadir Music (etichetta e agenzia di Trevor dei Sadist), collaborazione che dura ancora oggi. Negli studi della stessa Nadir, sotto la guida di Tommy Talamanca, vengono registrati i due dischi della band: l’omonimo “Black Propaganda” (2011) e "Psychological Subjection" (2014), che ottengono un notevole apprezzamento da critica e fan. Nel 2024 tornano con una formazione rinnovata e rilasciano l’EP “Modern Prometheus”, basato sulla storia russa/ucraina, che riprende il filone di denuncia della malvagità umana intrapreso nel corso degli anni dalla band. Viene inoltre rilasciato il video del singolo “Holodomor”, il primo nella storia del gruppo.