OFK Bar were founded in 2001 and played their home games at the Stadion Topolica.
At season 2008-09, OFK Bar won the champions title in the Montenegrin Third League. Year later, as a second-placed team from Second League, the club gained promotion to the Montenegrin First League, which was historical success of OFK Bar. At that season (2010-11), for the first time in history, city of Bar had two teams in the First League. OFK Bar and FK Mornar played three games (1-0, 0-1, 1-1). OFK Bar finished season on last position, which meant relegation to Montenegrin Second League. At the same season, OFK Bar made best result in Montenegrin Cup, with participation in quarterfinals.
During the winter 2012, as a member of Second League, OFK Bar was dissolved due to financial problems.