The club was founded as Crvenački sportski klub in 1919.[1] They would change their name to FK Spartakus after World War II. In 1962, the club merged with local rivals FK Jedinstvo to become FK Crvenka. They qualified for the Serbian League North, the third tier of Yugoslav football, in 1963.[2]
The club won the Serbian League North in the 1965–66 season to qualify for the Yugoslav Second League.[2] They competed in Group North and ended as runners-up on two consecutive occasions, eventually winning promotion to the Yugoslav First League in 1970.[3] In its debut appearance in the top tier, the club finished bottom of the table and suffered relegation back to the Second League.[3]