Prve značajne rezultate Kolubara je postigla sredinom 80-ih, tačnije od 1983. do 1985., kada je takmičila u Drugoj saveznoj ligi SFR Jugoslavije. Tokom poslednje dve decenije uglavnom je igrala u drugom ili trećem rangu takmičenja. Najbliža plasmanu u elitu bila je u sezoni 2009/10, kada je porazom od Teleoptika u poslednjem kolu izgubila drugo mesto u Prvoj ligi Srbije.
Klub je u sezoni 2010/11. zauzeo 16. mesto u Prvoj ligi Srbije i trebalo je da ispadne u niži rang, ali nakon odustajanja BASK-a od igranja u Superligi, taj klub je prebačen u niži rang, a Kolubara je popunila njegovo upražnjeno mesto u Prvoj ligi odlukom Fudbalskog saveza Srbije.[1] Sezonu 2012/13. Kolubara je završila na pretposlednjem 17. mestu i ispala u niži rang, Srpsku ligu Beograd, ali se nakon samo jedne sezone vratio u Prvu ligu gde se trenutno takmiči.
