De club werd in 1922 opgericht als NK Elan en speelde tot 1992 onder die naam. Daarna werden regelmatig sponsornamen toegevoegd. Van 1994 tot 2000 en van 2001 tot 2005 werd weer als Elan gespeeld en sindsdien is de huidige naam in gebruik. In 2013 promoveerde de club naar de 1. slovenska nogometna liga, hoewel de club in dat seizoen 'slechts' als derde was geëindigd in de op een na hoogste divisie. Maar omdat as ND Mura 05 geen licentie kreeg voor het seizoen 2013/14 degradeerde deze club rechtstreeks. Ook NK Dob, de nummer twee in de 2. slovenska nogometna liga, kreeg geen licentie en daarom mocht Krka als de nummer drie doorstromen naar de hoogste afdeling, net als winnaar NK Zavrč[1]. In 2016 degradeerde de club.
Jože Berus
Borivoje Lučić (2012–2013)
Miloš Rus (2014–)
· 
· 