La banda nació en 2001 fruto de la unión de antiguos componentes de Undernoise quedando la primera formación compuesta por Toño (bajo), Txaski (bateria), Ernesto (“Tin”-guitarra), y Bertin (guitarra), que con Conde (antiguo compañero de Toño en Haven) como vocalista comenzaron con las primeras composiciones de la banda con una clara intención de comenzar a dar conciertos por toda la región. Tras la marcha de Ernesto a mediados de 2002 se introdujo a David Lozano como guitarrista.

Al cabo unos meses componiendo, se decidió que había llegado la hora de comenzar a dar conciertos y se produjo un cambio a la batería. En aquel momento se decidió la incorporación de Victor, ya conocido en la región por haber tocado en otras bandas, quedando la formación compuesta por Toño, Conde, Lozano y Víctor. Propaganda entonces comenzó a asentarse como banda y nació el primer proyecto: grabación de siete temas en los estudios 600 de Iván Castañeda en Octubre de 2003.

Posteriormente masterizado por Oscar Lozano (Karabu Sonorización), se decidió editar el álbum con FAK Records. Tras salir como disco de la semana en varias radios de ámbito regional se llevo a cabo su presentación formal el 13 de febrero de 2004 en la sala ” La Petaca ” de Torrelavega, la cual lleno su aforo y entre cuyo público estaba el que sería quinto miembro de la banda unos meses después. Ese mismo día y a la misma hora Propaganda ganó el premio al Grupo Revelación 2004 en Cantabria concedido por la asociación EstelaRock.

Al cabo de unas semanas Propaganda comienza una minigira de mano del grupo “The Birras” visitando ciudades como Oviedo, Valladolid, La Rioja , Burgos etc. Visto que a nivel regional el grupo comenzaba a alcanzar resultados tanto a nivel de venta del CD y de público en los conciertos, se intenta dar un paso más y tras probar varios guitarras y el intento por acoplar nuevos elementos como teclados y samplers, se decide de forma totalmente inesperada que Zalez entre como guitarrista, y desde ese momento (3 de abril de 2004) la formación queda fija.

La incorporación de Zalez coincide con la llegada de varios conciertos de forma inminente por lo que el acoplamiento fue rápido. Tras la puesta en marcha del quinteto, comienza un nuevo periodo de conciertos por toda la región coincidiendo con la llegada del verano. Sin duda la apuesta mas fuerte del grupo es un directo capaz de mover a la gente con un sonido contundente y una puesta en escena perfectamente estudiada, antes que centrarse en composiciones imposibles y en busca del reconocimiento individual de sus componentes.

Este reconocimiento se ha plasmado sin ninguna objeción a finales de 2004, ganando el Certamen de Música Cantabro “JUVECANT 2004” . Recientemente se han conseguido otros dos premios. Esta vez han sido el de mejor directo, y mejor grupo del año 2004 en Cantabria concedidos por la asociación “EstelaRock” mediante una votación popular en internet. Propaganda graban su primer disco "Genocidio cultural" en 2006 teniendo muy buena aceptación y con el consiguiente año cargado de conciertos. En ésta época hay un cambio de filas en el que sale Zalez (guitarra) y entra a formar parte Fernando Balbás, que es la formación actual de Propaganda.

Pasada una temporada de descanso compositivo, la banda resurge con fuerza en forma de 8 temas con la grabación entre Octubre de 2016 y Abril de 2017 de su tercer álbum "Días de Miseria", totalmente compuesto por PROPAGANDA, grabado en Estudios Vindio y mezclado y masterizado en Tower Studios.