The club was founded in 1934 as "FK Makedonija Vinica". In 1939, the name was changed to "FK Pakos Vinica" and in 1941 to "FK Plačkovica Vinica". From 1950 the club was named "FK Sloga Vinica" until its collapse in 2009. In 2012 the club was refounded under the current name, "FK Sloga 1934 Vinica" from Zoran Vasevski, Angelcho Goshev, Kiro Kurchiski, Blagoj Dimitrov and Petar Arsov.[1][2]
In 1989, the club formed the supporters group called Ulavi. After the club was re-established, the number of club fans totaled to about 1,500 members.[5]
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply. Players may hold more than one non-FIFA nationality.