Orchestre rock figurant parmi les plus prolifiques de la Serbie, No Smoking Orchestra se forme à Sarajevo en 1980 sur les cendres du groupe Zabranjeno Pusenje. Pendant deux ans, la troupe, emmenée par le chanteur Nele Karajlic, fait ses premières armes dans de petites salles de la ville. Fort d'un joli succès dès la sortie, en 1981, de son premier albu 'Das ist Walter', No Smoking Orchestra séduit par son mélange de rock, de punk, de fanfare et de sonorités tsiganes. Dans la foulée, le groupe - rejoint en 1986 par le cinéaste Emir Kusturica à la basse - tourne une satire politique télévisée intitulée 'Top liste des surréalistes', aussi populaire que controversée en Serbie. Séparé en 1991 lors de la dislocation de la Yougoslavie, No Smoking Orchestra se relance en 1994 grâce à quelques-uns de ses musiciens originels dont Nele Karajlic et le violoniste Dejan Sparaval.
Dans les années 90, la formation, au top des charts, tourne à l'international. Ses albums, de 'Unza Unza Time' sorti en 2000 au 'Temps des Gitans' en 2007, rencontrent un joli succès et attirent l'attention d'un public venu de toute l'Europe. Lorsqu'elle n'est pas mise au service d'enregistrements, la musique métissée de ces musiciens habille régulièrement les bandes sons des films d'Emir Kusturica ('Chat noir, chat blanc' en 1998, 'La Vie est un miracle' en 2004.. .). En une poignée de disques, No Smoking Orchestra a réussi à s'imposer partout en Europe au gré de ses concerts généralement explosifs et de ses fructueuses collaborations.