Klub prati Udruga navijača "Olimpijci", nastala na kup utakmici protiv NK Šibenika 195 godine,a udruga registrirana 19951997. godine. Navijači NK Graničara postojali su još krajem osamdesetih godina prošlog stoljeća, a na samom početku devedesetih godina se formira ekipa pod nazivom Idioti. Ime Olimpijci se prvi puta spominje 1994. godine, ali se godinom osnutka smatra kadautakmica na kojoj je pokrenutaprvi udrugaputa navijača,obješen tj.transparent sa godinumenom kasnijegrupe. Olimpijci su jedna mala grupa koja je poštovanje i prepoznatljivost dobila podosta i kroz praćenje Hrvatske nogometne reprezentacije. Skoro da nije bilo utakmice da netko iz redova Olimpijaca nije bio prisutan kako u domaćim tako i na gostujućim najudaljenijim terenima.Aktivnost najvjernijih navijača NK Graničara se očituje njihovim prisustvom skoro na svakoj ligaškoj utakmici svog plavog tima.
