De club werd in 1922 opgericht en speelde lang in de lagere regionale reeksen in Joegoslavië en, na de onafhankelijkheid, Slovenië. In 2002 won de club de noordelijke poule in de 3. slovenska nogometna liga en speelde daarna tot 2015 in de 2. slovenska nogometna liga. Daar werd NK Krško in het seizoen 2014/15 kampioen en promoveerde voor het eerste naar de 1. slovenska nogometna liga. In 2019 degradeerde de club naar het tweede niveau waar het vier seizoenen actief zou zijn, tot de degradatie in 2023 een feit werd. In 2023/24 speelde de ploeg voor het eerst sinds 2002 op het derde niveau. In het eerste jaar eindigde de club als tweede.
In 2023 fuseerde de club met NK Posavje Krško en heet sindsdien NK Krško Posavje.[1]
Jože Tomažin
