OFK Petrovac jest klubem z niewielkiego nadmorskiego Petrovaca, którego historia wyróżnia się przede wszystkim jednym wyjątkowym europejskim wieczorem. Zespół powstał w 1969 roku jako FK Nafta, a później przyjął nazwę OFK Petrovac. Klub przez długi czas funkcjonował przede wszystkim na niższych szczeblach jugosłowiańskiej i później czarnogórskiej piłki. Przełom nastąpił po powstaniu niepodległej Czarnogóry, gdy Petrovac znalazł się w gronie klubów tworzących pierwszą edycję najwyższej klasy rozgrywkowej w sezonie 2006/07. Od tego czasu należy do zespołów, które najdłużej utrzymują się w czarnogórskiej ekstraklasie.
Najważniejszy moment w krajowej historii OFK Petrovac nastąpił w sezonie 2008/09. Drużyna zakończyła rozgrywki ligowe na szóstym miejscu, ale znacznie większe znaczenie miał jej występ w Pucharze Czarnogóry. W finale rozegranym 13 maja 2009 roku Petrovac zmierzył się z Lovćenem. Po 90 minutach i niemal całej dogrywce utrzymywał się bezbramkowy remis. W 118. minucie Luka Rotković oddał strzał z około 25 metrów, który dał Petrovacowi zwycięstwo 1:0. Było to pierwsze i jak dotąd jedyne zwycięstwo klubu w Pucharze Czarnogóry.
Triumf pucharowy otworzył przed niewielkim klubem drogę do europejskich rozgrywek. Kampania Ligi Europy 2009/10 pozostaje zdecydowanie najbardziej pamiętnym rozdziałem w historii OFK Petrovac. W drugiej rundzie kwalifikacyjnej przeciwnikiem był Anorthosis Famagusta, który rok wcześniej występował w fazie grupowej Ligi Mistrzów. Pierwszy mecz na Cyprze zakończył się zwycięstwem Anorthosis 2:1, ale w rewanżu Petrovac wygrał 2:1 po dogrywce. Decydującego gola zdobył ponownie Luka Rotković, który trafił w 102. minucie. Czarnogórski klub wygrał cały dwumecz 4:3 i wyeliminował znacznie bardziej doświadczonego rywala. UEFA określiła to zwycięstwo jako jeden z największych wyników w historii czarnogórskiego klubu.
W trzeciej rundzie kwalifikacyjnej poprzeczka została jednak ustawiona jeszcze wyżej. Petrovac trafił na Sturm Graz. Pierwsze spotkanie w Czarnogórze zakończyło się porażką 1:2, a w rewanżu austriacki zespół wygrał aż 5:0. Petrovac zakończył więc swoją pierwszą europejską kampanię na trzeciej rundzie kwalifikacyjnej. UEFA odnotowuje cztery mecze klubu w tamtej edycji Ligi Europy: jedno zwycięstwo i trzy porażki.
Puchar z 2009 roku pozostaje największym trofeum w historii klubu. OFK Petrovac nie zdobył mistrzostwa Czarnogóry, a jego najlepszym wynikiem ligowym przez długi czas pozostawały miejsca w środkowej części tabeli. Klub wyróżnia się jednak stabilnością na poziomie najwyższej klasy rozgrywkowej. W sezonie 2024/25 osiągnął jeden z najlepszych wyników w swojej historii, zajmując drugie miejsce. W 36 spotkaniach zdobył 60 punktów, odnosząc 17 zwycięstw, notując dziewięć remisów i ponosząc 10 porażek. Lepsza była jedynie Budućnost Podgorica, która zdobyła 84 punkty i sięgnęła po mistrzostwo.
Drugie miejsce powinno oznaczać powrót do europejskich pucharów, ale w 2025 roku Petrovac nie otrzymał prawa gry w Lidze Konferencji z powodów formalnych. Mimo tego wynik z sezonu 2024/25 był wyraźnym potwierdzeniem, że klub z małego nadmorskiego miasta może rywalizować o najwyższe pozycje w czarnogórskiej piłce.
Domem OFK Petrovac jest stadion Mitara Mića Goliša, wcześniej znany jako Stadion pod Malim brdom. Obiekt powstał w 1969 roku, a więc w tym samym czasie co klub. Po kolejnych modernizacjach, z których ostatnia miała miejsce w 2013 roku, stadion został dostosowany do wymogów UEFA i może pomieścić 1630 widzów. Jego położenie jest jednym z charakterystycznych elementów klubu — znajduje się zaledwie kilkaset metrów od wybrzeża Adriatyku. W 2022 roku stadion otrzymał imię Mitara Mića Goliša, piłkarza, kapitana i działacza związanego z klubem.
Barwy OFK Petrovac są związane przede wszystkim z jasnoniebieskim i białym kolorem, a przydomek drużyny „Nebesko plavi” oznacza „Błękitni”. Niewielkie rozmiary stadionu i miasta kontrastują z najbardziej znanym osiągnięciem klubu: wyeliminowaniem uczestnika Ligi Mistrzów w europejskim debiucie. To właśnie dwumecz z Anorthosisem najlepiej oddaje charakter Petrovaca — zespołu bez wielkiego krajowego dorobku, który w odpowiednim momencie potrafił wykorzystać swoją szansę na arenie międzynarodowej.
Historia OFK Petrovac nie jest więc historią dominacji w Czarnogórze. To raczej przykład klubu z małego miasta, który zbudował swoją tożsamość wokół stabilnej obecności w najwyższej lidze, jednego krajowego trofeum i przede wszystkim pamiętnej europejskiej przygody z 2009 roku. Zwycięstwo nad Anorthosisem pozostaje wydarzeniem, które na trwałe zapisało Petrovac w historii czarnogórskich występów w europejskich pucharach.