Два года назад студент Екатеринбургского государственного театрального института Андрей Григорьев, после своего короткометражного дебюта «Про кеды», решил снять полнометражное кино, и сразу — о Кустурице, обладателе двух «Золотых пальмовых ветвей» Каннского кинофестиваля, режиссёре фильмов «Чёрная кошка, белый кот», «Андеграунд» и «Жизнь как чудо». Два года Григорьев активно изучал жизнь и проекты Эмира Кустурицы, деревню Кюстендорф, которую режиссёр строит в Сербии и где дома названы в честь культовых режиссеров — Феллини, Тарковского и Иво Андрича. В некоторых эпизодах фильма «Балканская звезда» появляются Никита Михалков, сценарист Йитка Немцова, музыкант Нелле Карайлич и чешский кинорежиссёр Отакар Вавра.

Фильм снимался на территории Сербии, Боснии и Герцеговины, России, Чехии.