De club werd in 1983 opgericht en speelde op laag in niveau in de Joegoslavische competities. In 2014 promoveerde de club naar het tweede niveau na een tweede plaats in de Druga LigaRepublika Srpska. In 2016 werd Krupa kampioen van de Prva Liga Republika Srpska en promoveerde voor het eerst naar de Premijer Liga. Dit lukte de club voor de tweede keer in 2020.