Formé dans les années 1980 à Sarajevo, le No Smoking Orchestra naît d'un mouvement de résistance culturelle et politique contre le maréchal Tito, qui tient la Yougoslavie sous sa botte. Mené par le chanteur Nele Karajilic, l'orchestre accueille parfois son ami cinéaste Emir Kusturica à la guitare. Un premier album, Das ist Walter, paraît en 1984. L'éclatement de la Yougoslavie en 1991 entraîne la séparation du groupe, qui renaît quatre ans plus tard, avec le fils d'Emir Kusturica, Stribor, à la batterie. En 1998, Kusturica fait appel au NSO pour la b.o. de son film Chat noir, chat blanc. Deux ans plus tard, il se joint à la formation comme guitariste. L'album Unza Unza Time parait la même année. En 2012, Kusturica reçoit le Prix Antonio-Carlos-Jobim.