De club werd in 1919 opgericht en speelde ten tijde van de SFR Joegoslavië vooral in de regionale reeksen. Tussen 1983 en 1985 kwam de club uit op het tweede niveau. Ook tussen 1998 en 2002 speelde de club op het tweede niveau van de FR Joegoslavië en vervolgens Servië. Na de degradatie keerde de club daar in 2008 weer terug. In 2013 de degradeerde de club andermaal maar keerde een seizoen later weer terug op het tweede niveau. Ook tussen 2017 en 2019 speelde Kolubara op het derde niveau. In 2021 promoveerde de club na een tweede plaats voor het eerst naar de Superliga.
· 
· 