La No Smoking Orchestra nació en Sarajevo en 1980 y se convirtió rápidamente en la expresión musical más significativa del “nuevo primitivismo”, un movimiento de resistencia cultural de los años de transición de la Yugoslavia post-Tito. En 1984 la banda grabó su primer disco, Dast ist Walter, con un gran hit, Zenica Blues. Más tarde aparecieron en un falso noticiero de TV que se dedicaba a ironizar sobre los políticos yugoslavos. Los problemas comenzaron cuando Dr. Nelle anunció la muerte del Mariscal Tito (apócrifa, por supuesto). Boicoteada y atacada por el oficialismo, la banda lanzó su segundo disco, Dok cekas sabah sa sejtanom (algo así como Esperando por un sábado con el demonio), cuyo título, con palabras tomadas de la cultura bosnia-musulmana, enfatizaba los fuertes lazos culturales con Sarajevo, la capital de Bosnia. En 1988 compusieron la música para el film Gato negro, gato blanco y al año siguiente grabaron Unza unza time, el disco que antecede a La vida es un milagro.