El club ha ganado la Liga yugoslava en cinco ocasiones, todas ellas en los años 1930, que son considerados como la época dorada del OFK.