Skupina Zabranjeno pušenje je nastala v začetku osemdesetih let, v času pojava novega vala, ki je bil v Sarajevu dodatno cepljen na novi primitivizem. Zabranjeno pušenje so bili eni nosilcev tega kulturnega in glasbenega gibanja, ki se je uveljavilo skozi televizijsko oddajo Top lista nadrealista in druge glasbene skupine, kot so Elvis J. Kurtovich & His Meteors in Bombaj štampa, kjer je deloval Branko Đurić. Posebnost novega primitivizma je bila mešanica sarajevskega uličnega humorja, rock glasbe, satire in samoironije. Gotovo je to eden najizvirnejših kulturnih pojavov nekdanje Jugoslavije.
Nele Karajlić se je ob izbruhu vojne v Bosni preselil v Beograd, del skupine pa je začasno odšel v Zagreb. Ta je, z vodjo Sejom Sexonom, trenutno na obsežni turneji Neuštekani. Računajo, da bo konec leta izšel tudi njihov album z 12 do 14 novimi pesmimi.
Sejo Sexon in dolgoletni zunanji sodelavec skupine Zabranjeno pušenje Elvis J. Kurtovich sta leta 2000 nastopila v slovenskem filmu Na svoji Vesni, v katerem so se pojavili tudi Roger Moore, Milena Zupančič, Rok Cvetkov, Rebeka Dremelj, Lojze Slak, Matjaž Javšnik, Andrej Karoli, Matjaž Smodiš, Demolition group, Čuki …