Klub su formirali radnici Izdavačko - štamparskog preduzeća „Obod“, te je njegov prvi naziv bio „Štampar“. Tri godine po utemeljenju, dolazi do preimenovanja - ekipa je od tada nastupala pod nazivom „Tara“, a početkom devedesetih godina dobija sadašnji naziv. Nedugo od osnivanja, tadašnji „Štampar“ osvojio je prvo mjesto u četvrtoligaškom rangu - takmičenju Kotorskog podsaveza 1976/77. Otud, već k
rajem ljeta 1977. godine, mlađi cetinjski sastav odigrao je svoje prve susrete u republičkom fudbalskom šampionatu. Prvi nastup u takmičenju koje je imalo 16 sudionika, „Štampar“ je okončao na posljednjoj poziciji, uz jednu pobjedu, četiri remija i 25 poraza. Najveći uspjeh kluba od postojanja pa do danas jeste plasman u baraž za ulazak u Prvu crnogorsku ligu.
