Football club Petnjica was founded on 29 June 1977, as a first sports' society in the Bihor region.
[1] During the same year, FK Petnjica became a member of the Montenegrin Fourth League - North.
[2] The club played two decades in the fourth-tier competition, but its work stopped in 1997 due to financial reasons.
FK Petnjica became a member of the Montenegrin Third League and era of significant successes started in 2009.
In the First leg of national competition, FK Petnjica lost their game against top-tier side OFK Titograd (0–5).