Fue fundado en el año 1947 tras finalizar la Segunda Guerra Mundial, donde en poco tiempo consiguió el ascenso a la Segunda Liga de Yugoslavia tras ser promovido de la Liga Regional de Serbia, pero retornaron a la Liga Regional debido a la reorganización del fútbol en Yugoslavia en 1950.

En 1954 regresaron a la Tercera Liga, con una generación que se esperaba consiguiera el ascenso a la Primera Liga de Yugoslavia, pero tenían como obstáculo al FK Sarajevo, quien los venció 1-2 y ascendieron por gol diferencia.

[5]​ En el 2005 se fusionaron con el equipo de la Primera Liga FK Budućnost Banatski Dvor para crear al FK Banat Zrenjanin y su sede fue la del Proleter.

En el año 2006, un grupo de aficionados del desaparecido FK Proleter encabezados por sus exjugadores Amir Teljigović y Dragan Jović crearon al FK Proleter 2006, el cual se considera el equipo sucesor del antiguo equipo, aunque el equipo mayor nació en el 2012cual actualmente juega en la Sexta División de Serbia.

1 Al ganador en penales se le premiaba con un punto adicional.