Zabranjeno puenje je osnovano 1980. godine. U poetku su se zvali Pseudobluz bend, a grupu su inili Nenad Jankovi (vokal, klavijature), Zenit ozi (bubnjevi), Mustafa engi (gitara), Mladen Miti Munja (bas), Ognjen Gaji (saksofon) i Davor Sui (gitara). Zbog odlazaka u vojsku, u punom sastavu su poeli da sviraju tek 1982. godine. Debi album "Das ist Walter" objavili su juna 1984. godine. Plou otvara tema iz filma Valter brani Sarajevo, a za njom se niu hitovi Anarhija all over Baarija, Zenica blues, Neu da budem vabo, eki is on the road again, kao i recitacija Pamtim to kao da je bilo danas. Ljeta 1984. snimili su prvi serijal Top liste nadrealista, koji je postigao iroku popularnost. 1984. kreu na turneju u okviru koje su imali nekoliko rasprodatih koncerata u veim gradovima SFRJ. Budui da su se sve vie bavili satirom, prvi ozbiljniji problem imali su 27.11.1984. poslije koncerta u Rijeci. Kako im se pokvarilo pojaalo marke "Marshall", Nele je rekao "Crk'o maral! Mislim na pojaalo!". Publika se nasmijala i tos je brzo zaboravljen. Ali ne i kod budnih uvara tekovina revolucije. Po novinama je krenula hajka na grupu zbog vrijeanja marala Tita, koncerti su im masivno otkazivani, a samoinicijativno su prestali da rade emisiju Top lista nadrealista. Tokom proljea, frka se stiala sama od sebe i ubrzo je veini izgledala smijena. U mirnoj atmosferi, grupa snima album "Dok eka sabah sa ejtanom", sa kojeg su se iskristalisale pjesme Djevojice kojima mirie koa, Stanje oka, Sanjao sam noas da te imam i Nedjelja kad je oti'o Hase (inspirisana posljednjom utakmicom fudbalera Asima Ferhatovia Haseta). Tu utakmicu Nele je iskoristio kao metaforu za Titovu smrt i njegov odlazak sa politike scene. Trei album "Pozdrav iz zemlje Safari" donio je nove pjesme: Probueni dolar, Dobri jarani, Balada o Pionji i ugi, Hadija il' bos, Posljednja oaza (U looj formi sam), Dan republike. Dio koncerata na turneji je odsvirao i Emir Kusturica, koji je reirao i spot za pjesmu Manijak. U pjesmi se govori o politiaru pedofilu, koji keksom Tops namamljuje djevojice u park. U vrijeme montae, izbila je afera oko koncerna Agrokomerc, koji je proizvodio Tops, pa je spot zabranjen. Ploa "Male prie o velikoj ljubavi" donosi pjesme Zvijezda nad Balkanom, Na strai pored Prizrena, Guzonjin sin, Kanjon Drine. Osrednje je prola kod publike. Poetkom rata jedan dio grupe seli se u Beograd, gdje se okupljaju 1993. u obnovljenoj postavi. Ova postava 1997. snima CD "Ja nisam odavle", na kojoj se nalaze pjesme Letimo zajedno, Gile ampion, eni nam se Vukota, Od istorijskog AVNOJ-a i Tri ratna havera. Dio te ploe iskoriten je u filmu Emira Kusturice "Crna maka, beli maor". Puenje je sa Borom oreviem, pod imenom Riblje puenje, snimilo pjesme Pobednika himna, Gubitnika himna i Srpski instrumental. Serijom koncerata po Evropi, promovisali su, u znatno izmijenjenoj postavi i pod imenom Emir Kusturica & The No Smoking Orchestra, album "Unza Unza Time", objavljen 2000. godine, koji se uglavnom sastoji od obrada starih pjesama Puenja na engleskom i njemakom jeziku.