La musique est omniprésente dans les films de Kusturica. Après une collaboration avec Zoran Simijanovic pour ses premiers films, ce sont surtout les trois films qu’il fait avec Goran Bregovič qui marquent les esprits
Depuis 1998, c’est son propre groupe le No Smoking Orchestra qui assure la musique de ses films. Il y joue de la guitare et du banjo et compose une partie des morceaux.