Zdjęcia do filmu zrealizowano w Pradze (Czechy), Belgradzie (Serbia), Berlinie (Niemcy) oraz w Płowdiwie i Sofii (Bułgaria).
W 1996 roku członkowie jugosławiańskiego komitetu Academy of Film Art and Science (AFUN) przyznali "Underground" 3 miejsce wśród najlepszych serbskich filmów wyprodukowanych w latach 1947 - 1995.
Oryginalna wersja filmu trwała ponad 320 minut, jednak na kategoryczne życzenie współproducentów Emir Kusturica musiał dokonać dodatkowego montażu, by skrócić czas projekcji.