Группа, первоначально носившая название Zabranjeno Pusenje, была основана в Сараево в 1981 году. Лидером коллектива стал певец Ненад Янкович.
В 1986 году к группе присоединился гитарист и басист Эмир Кустурица. Позже в составе Zabranjeno Pusenje также выступал Горан Брегович.
После распада Югославии Zabranjeno Pusenje прекратила свое существование, но уже в 1996 году была возрождена.
Часть музыкантов, включая Кустурицу и Янковича, переехала в Белград и продолжила свою деятельность, взяв себе название The No Smoking Orchestra. С 1997 года группа выпустила шесть студийных альбомов.
Главные темы