Radnik Bijeljina

El FK Radnik fue fundada el 14 de junio de 1945. En 1948 se convirtieron en campeones del distrito de Tuzla al vencer al FK Sloboda Tuzla en la final. Un año más tarde, el FK Radnik llegó a la ronda de 1/16 de la Copa de Yugoslavia. En 1957 FK Radnik entró en la liga regional de Novi Sad. En 1971-72, el FK Radnik se consagró campeón de la liga regional de la República de Bosnia y Herzegovina y entraron en una eliminatoria por un lugar en la Segunda Liga Yugoslava. El FK Radnik jugó contra el FK Sloga de Vukovar en el playoff donde el Radnik ganó los dos partidos, 4-0 y 8-0 en Bijeljina y en Vukovar, respectivamente. El Radnik entró en la Segunda Liga de Yugoslavia, donde jugó contra clubes como el FK Proleter Zrenjanin y FK Bečej.

Otro gran logro de Radnik Bijeljina fue cuando el equipo juvenil ganó la Copa de Bosnia y Herzegovina en 1987. En la semifinal FK Radnik ganó al FK Velez Mostar en Mostar por 5-2. En la final venció al FK Polet Bosanski Brod en los penaltis para ganar el trofeo.

El club ganó su primer título de la Primera Liga de la República Srpska en 1998-99, y el segunda en 2004-05, después de que el club fuese promovido a la recién formada Premijer Liga de Bosnia y Herzegovina. El club descendió de la Premijer Liga en la temporada 2006-07. Bajo el liderazgo de gerente Darko Nestorović, en la temporada 2011-12, el club conquistó otra vez ganó el título de en la Liga de Primera de la Republika Srpska y regresó a la máxima competición del fútbol bosnio.