Фильм снят по мотивам пьесы Душана Ковачевича «Весна в январе».
Съемки фильма растянулись по всей Восточной Европе. Эмир Кустурица снимал на знаменитой чешской студии «Баррандов», затем переместился в Белград, работал в Праге, Софии, Берлине и болгарском городке Пловдив. Фильм снимали также близ Рейхстага.
Члены Югославской Киноакадемии проголосовали за «Андеграунд» как за третий лучший сербский фильм, созданный в период с 1947 по 1995 годы.
В двух эпизодических ролях в фильме снялись сам Эмир Кустурица и «Доктор» Нелле Карайлич, лидер группы «The No Smoking Orchestra», в которой на гитаре играет Кустурица.