Z powodu wojny i niewielkiej liczby klubów piłkarskich w kraju, do końca II wojny światowej nie odbywały się regularne mistrzostwa ani turnieje, ale rozgrywano różne mecze towarzyskie. Po zakończeniu II wojny światowej klub, podobnie jak inne kluby piłkarskie w kraju, przeżywał wzloty i upadki. Drużyna grała zarówno w wyższych, jak i niższych ligach, ale przez cały okres swojego istnienia nie przestała istnieć.
Pierwszy znaczący sukces klub odniósł w latach 1958–1962, kiedy po raz pierwszy wystąpił w II lidze Jugosławii. W tym czasie w drużynie grało pierwsze pokolenie znanych piłkarzy: Luković, Ranjić, Sarćević, Đoko Đurić, Belogrlić, Nesanović, Ćukavać i Željo Luković. Prezesem klubu był Stevo Juvicević, a trenerem Slavenko Kuzeljević. W tym okresie w klubie grali również inni znani piłkarze: Tatović, Ćurčić, Vitorović, Milošević, Milekić, Stefanović, Drobnjaković, Sretenović i Langura.