OFK Petrovac was founded in 1969, under the name FK Nafta.[1] During the first season, they played in the lowest-tier competition - Fourth League - South. At season 1971–72, FK Nafta became a runner-up in Fourth League championship, which gained them promotion to Montenegrin Republic League.[2]
From 1972 until the end of the century, most of the seasons, OFK Petrovac played in Montenegrin Republic League, with few relegations and comebacks from lower rank. Among the historical seasons in the club's history was 2000–01. As a second-placed team in Montenegrin Republic League, OFK Petrovac gained promotion to Yugoslav Second League. They played five consecutive seasons in Second League, until the split of Serbia and Montenegro Federation.
After Montenegrin independence, OFK Petrovac was among 12 teams which are chosen to play in the first season of Montenegrin First League (2006–07).
Historical success in club's history, OFK Petrovac made at season 2008–09. They won the trophy of winner of the Montenegrin Cup, after extra-time final game against FK Lovćen in Podgorica (1–0). With the Cup trophy, OFK Petrovac gained participation in UEFA Europa League in season 2009–10. On their European debut, OFK Petrovac won against Anorthosis Famagusta, but were eliminated in the third leg against Sturm Graz.
OFK Petrovac played another final of the Montenegrin Cup on season 2014–15, but this time were defeated in extra time by Mladost (1–2).
Since 2006, OFK Petrovac played all the seasons of Montenegrin First League, without any relegation. Best placement, team from Petrovac made at seasons 2011–12 and 2013–14, finishing as a fifth-placed team.
For the first time, OFK Petrovac played in Montenegrin First League on season 2006–07. Below is a list of OFK Petrovac scores in First League by every single season.
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply. Players may hold more than one non-FIFA nationality.
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply. Players may hold more than one non-FIFA nationality.
OFK Petrovac plays its home games at Stadion Mitar Mićo Goliš, whose capacity is 1,630 seats.[10][11] Stadium is built near the coast of Adriatic Sea. It was reconstructed during the 2013 and now is eligible for UEFA international matches.
The stadium has two all-seated stands, floodlights and other facilities.