Zabranjeno Pušenje nastalo je 1980. godine kao klasičan “garage” band sastavljen od klinaca koji su zajedno išli u sarajevsku II gimnaziju i dijelili istu ulicu, danas već legendarnu “Ulicu Fuada Midžića” u kvartu Koševo.

Sačinjavali su je tadašnji srednjoškolci i prijatelji iz ulice: Nenad Janković (Dr. Karajlić; klavijature), Davor Sučić (Sejo Sexon; gitara), Zenit Džozić (Fu-Do; bubnjevi), Mladen Mitić (Munja; bas gitara), Dražen Janković (Seid Little Karajlić; klavijature), Ognjen Gajić (saksofon, flauta), Mustafa Čengić (Muče; solo gitara) i Zoran Degan (Poka; sinthesizer), a grupu je od početka svojom prisutnošću darivao i gospodin Elvis J. Kurtović kao rezervni igrač. Grupa je nekoliko godina žarila i palila sarajevskom klupskom scenom, koja je tada bila tek u nastanku. (“Kuk”, “Sloga”, “Trasa”, Klub Filozofskog fakulteta, “Cedus”, “AG”). Iz ovog backgrounda korijene vuku mnogi, danas već afirmirani bandovi i izvođači (Crvena Jabuka, Tifa band, Elvis J. Kurtovich & his Meteors, Top lista Nadrealista, Skroz i drugi).

Ozbiljniji početak rada grupe vezan je uz kultni meeting point mladih muzičara i umjetnika podrum duhovito nazvan “Zaborav” u kojem su grupe imale probe i prve nastupe, uglavnom za lokalne fanove. Svoj koncept su nazvali “New primitiwes” dajući svom radu dozu ironije i satire te comp pristupa čime na sebe skreću pozornost “institucija sistema” . Time uveliko usporavaju svoj prodor ka masovnoj popularnosti, iako ih jedan od najvećih muzičara ex Jugoslavije, Goran Bregović, naziva jedinim originalnim odgovorom na Punk u ovom dijelu Europe.

Zabranjeno Pušenje, kao i ostali članovi pokreta (Elvis J. Kurtovich & his Meteors, Top lista Nadrealista), su zbog svog političkog angažmana osuđeni na male klupske prostore i na mukotrpno građenje karijere.

Tek 1984. godine zagrebački “Jugoton” izdaje prvi album “Das ist Walter”. Walter je bio ilegalac u 2. svjetskom ratu i simbol otpora fašistima. Poginuo je 1945. na dan oslobođenja Sarajeva.