Odbojkaški klub Gračac jedan je od najstarijih sportskih klubova Vrnjačke Banje. Osnovan je 1948. godine i uzlaznim putem započeo svoju sportsku karijeru. Prve tri decenije odbojkaši ovog kluba, su sa promenljivim uspehom učestvovali u utakmicama regionalnog tipa, da bi se potom sedamdestih godina 20-og veka plasirali u Srpsku ligu.
U međuvremenu je formiran i ženski tim Odbojkaškog kluba Gračac iz Vrnjačke Banje, a njegovo najpoznatije ime je Gordana Belobrđanin, kasnije prvoligašica „Jedinstva“ iz Užica.
Od 1998. godine timu klubu se priključila još jedna muška ekipa, sastavljena od juniora. Ovi mladi odbojkaši takmiče se u međunarodnoj ligi.
U sezoni 2003/2004, Gračac je uspeo da se plasira u Drugu „B“ odbojkašku ligu i mada je bio na korak od prvog mesta, ipak je ovu sezonu završio na ni malo lošoj trećoj poziciji.