Soon after World War II, the club almost achieved promotion to the Yugoslav Second League after finishing top of the regional Serbian League. The most important footballers responsible for this were Hirman, Kirćanski and Herceg. They didn't win the qualification matches, but in the next season, they ended up selected to participate in the Third national League, after a league system reorganisation. The following year, in 1951, the club achieved the quarter-finals of the Yugoslav Cup. Those matches against Dinamo Zagreb were played by Cikoš, Mosorinski, Ninkov, Vinčić, Prodanović, Davidović, Sokolovački, Kirćanski, Radojčić, Ajnberger and Petrov. With the direction of Radivoje "Koče" Kolarov the main focus was given with the development of the youth squads. Many squad members were selected to play in the regional Vojvodina selection. The "Golden boys" of that period were Grubački, Rasić, Đuričin, Sokrić, Radlovački, Šporin, Mesaroš, Vlatković, Medan, Šubin and Mirkov. Milan Galić and Radoslav Bečejac came later. As champions of Vojvodina regional League they played the access to the Yugoslav Second League but that failed to manage the promotion once again. In 1954 the club plays in the 3rd League. The team is formed by Martinović, Desnica, Đuričin, Vratnjan, Fratucan, Omeragić, Begović, Anić, Popov, Aćamović, Galić, Veselinov, Tamaši and Kerekeš. That generation was considered to have many chances to achieve the promotion to the First League. The main obstacle came from FK Sarajevo that despite being defeated by 2–1 the club needed a goal difference in that final match to be bigger that two. The club stayed in the lower leagues and the next promotion was made to the Yugoslav Second League and the players in that achieved it were Filep, Kerekeš, Čepski, Tamaši, Dimković, Rus, Kron, Zlatc, Milošev, Bečejac and Šutović. The club was relegated in summer 1975 and returned to the Yugoslav First League in summer 1990.
It participated in First League until relegated in summer 2000. It failed to promote a year later because it just finished the 2nd in Second League. In summer 2002, Proleter was relegated to Third League and returned to Second League a year later. Proleter relegated again in summer 2005. In order back to First League, Proleter Zrenjanin merged with First League club FK Budućnost Banatski Dvor and formed FK Banat Zrenjanin. But the new club would use Proleter's Karađorđev Park Stadium.
2006
Shortly after the closing of the FK Proleter, the group of his former players, led by Amir Teljigović and Dragan Jović founded a club called FK Proleter 2006 The club considers itself the successor of the old Proleter. First few years the club is committed to the development of younger players category, in 2012. was created in the senior team, currently competing in the Area league of Zrenjanin called PFL Zrenjanin, the fifth rank of the competition in the country.
Recent seasons
1 After draws penalties were taken, and only the winner of the penalty shoot-out was rewarded with a point. 2 Championship abandoned officially on 14 May 1999 due to the NATO bombing of Yugoslavia.
Notable former players
This is a list of FK Proleter Zrenjanin players with senior national team appearances: ; Yugoslavia / FR Yugoslavia/Serbia and Montentenegro / Serbia