[1] Growing up near the Ušće area of New Belgrade, he founded his first band in 1979, at the age of 15 - a group called Kopilad (Bastards).

This exposure led to a spot on the showcase concert at Belgrade's Tašmajdan stadium in September 1981 with a batch of other up-and-coming acts.

[2] This got him some, mostly negative, publicity in the daily papers by prompting a discussion on the values and morals of Yugoslav youth.

In August 1982, Kostić and drummer Goran "Manzanera" Bulatović had an idea about a band called Partibrejkers.

During the mid-1990s, Kostić battled illness caused by a thyroid gland problem for which he had to have surgery, and for two years Partibrejkers were on hiatus and possible brink of folding.