Nella sua breve esistenza, l'Orlić ha debuttato nel Campionato bosniaco di calcio a 5 nella stagione 2007-08, aggiudicandoselo immediatamente dopo aver vinto il girone nord. L'anno successivo, pur iscritta alla Coppa UEFA, non ha preso parte al girone eliminatorio, mentre in campionato è arrivato al girone finale, classificandosi seconda e cedendo lo scettro di campione bosniaco al Leotar. Tuttavia, ha aggiunto alla propria bacheca la Coppa di Bosnia vinta in finale sempre sul Leotar.