Koszykarski Klub Hercegovac powstał w 1976 roku w mieście Gacko w Bośni i Hercegowinie. W 2001 roku przeniósł się do Belgradu w Serbii. W swojej historii występował w serbskiej Superlidze i Lidze Adriatyckiej. Hercegovac wygrał Puchar Serbii w 2004 roku. Aktualnie występuje w serbskiej Prva B liga i jest jednym z czołowych zespołów tej ligi.