Клуб основан в 1924 году. Чемпион Югославии — 1998. Серебряный призёр — 1999. Двукратный бронзовый призёр — 2000, 2001. Двукратный финалист Кубка Югославии — 1995, 1998. Клуб назван в честь сербского героя Милоша Обилича, убившего османского султана Мурада I. Домашний стадион клуба также назван в честь Обилича, и вмещает 4 508 зрителей.
В июне 1996 года находившийся в то время во втором дивизионе «Обилич» был приобретён Желько Ражнатовичем, одновременно с этим ставшим главным тренером клуба. В 1998 году «Обилич» стал чемпионом Югославии, однако не был допущен к выступлениям в Лиге чемпионов УЕФА из-за звучавших в прессе многочисленных обвинений в связях с организованной преступностью в адрес нового владельца. Ражнатович был вынужден переоформить клуб на свою жену — сербскую популярную певицу Цецу. 25 июля1998 года она стала президентом «Обилича» и оставалась им до 2001 года, а затем, сложив с себя управленческие полномочия, всё равно продолжала оставаться владельцем «Обилича».
В сезоне 2005/06 команда заняла 15-е место в Суперлиге и выбыла в Первую лигу. В следующих сезонах в связи с тяжёлым финансовым положением и постепенным уходом профессиональных футболистов клуб последовательно выбывал в каждом сезоне в низшие лиги (задержавшись в сезонах 2009/10 и 2010/11 в Первой Белградской лиге, 5-м уровне сербских футбольных лиг). В сезоне 2012/13 клуб играл в 7-й лиге.
В марте 2011 года Генеральная прокуратура Сербии предъявила владелице клуба Светлане Ражнатович обвинения в незаконном хранении оружия, найденного в её доме при обыске в 2003 году. Также Ражнатович и её сестре Лидии Оцоколич (жене футболиста Предрага Оцоколича) были предъявлены обвинения в хищении нескольких миллионов евро при продаже игроков из клуба «Обилич» в 2000—2003 годах, в частности, при продаже Николы Лазетича в «Фенербахче».
По утверждениям сербской прессы, обвинения были предъявлены так поздно из-за большой популярности Цецы, а также по причине её связей в правящих кругах[1].
Певице, изначально заявлявшей, что и подготовкой продажи игроков, и покупкой оружия занимался её покойный муж, было предложено заключить соглашение о признании вины: в случае признания фактов хищений с певицы снималось обвинение в незаконном хранении оружия. Также прокуратура отказывалась от требования приговорить Ражнатович к тюремному заключению.
12 апреля Светлана Ражнатович признала себя виновной в хищении[2], а её сестра признала себя виновной в соучастии в этом. 5 июня2011 года[3] Ражнатович и Лидия Оцоколич были приговорены к 12 и 6 месяцам домашнего ареста соответственно. Отбытие наказания исчисляется с 23 июня. Также сестёр обязали вернуть в казну Сербии 1 миллион евро[4].