Les bleu et blanc, les bleus. Le club demeure un des plus anciens du Monténégro en étant fondé le 12 Juin 1925 mais surtout représente l’un des plus beaux palmarès. Membre fondateur de la première division yougoslave en 1946, il joua au sein de l’élite durant 26 ans et fut le seul représentant du Monténégro. Depuis, la création de la première ligue monténégrine, il a remporté 6 titres de champion (record national), auquel ajouter 4 coupes nationales. Enfin, de ses rangs, ont été formés Predrag Mijatović et Dejan Savićević.

Club des ouvriers (qui s’opposaient alors à son grand rival de Balšić, club de l’élite de la ville), il semble, selon le site du club, que l’équipe évolua tout d’abord en rouge. Peut-être un lien entre l’origine sociale de ses supporteurs et les mouvements socialistes qui s’agitaient à l’époque. Puis, le club changea pour le bleu (accompagné de plus ou moins de blanc) à une date et pour une raison inconnues. En tout cas, pour de nombreux supporteurs, il ne fait pas de doute que le bleu rappelle l’environnement nautique de la ville. D’ailleurs, le blason de la ville (à l’exception de l’époque communiste) se base sur le bleu (et le blanc) afin de rappeler que parmi toutes les caractéristiques de cette commune, la plus importante de ses richesses est l’eau. Les rivières Morača et Ribnica traversent la ville, tandis que 4 autres rivières (Zeta, Cijevna , Sitnica et Mareza) coulent à proximité. La rivière Morača, l’une des principales du pays, passe sous le célèbre pont du Millenium, et demeure un symbole de la ville. Podgorica se situe également à seulement 15 kilomètres au Nord du Lac de Shkodër (ou Skadar), le plus grand lac de la péninsule balkanique et même de l’Europe du Sud.