Il club venne fondato nel 1927 come "FK Danica", per poi cambiare nome nel 1945 in "FK Napredak", per assumere infine la denominazione attuale nel 1955. Dalla fine della seconda guerra mondiale, e fino al 1962, il club partecipò al campionato locale di Titograd, per poi militare, fino al 1996 nella lega regionale del Montenegro. Proprio nel 1996 si verificarono due avvenimenti di grande importanza: la promozione nella seconda divisione del campionato federale jugoslavo e l'acquisto del club da parte del controverso "business man", e membro dell'organizzazione paramilitare JSO, Radojica "Rajo" Božović.