Sinds 1934 werd er officieus gevoetbald in Radomlje en in 1972 werd de club opgericht. Radomlje speelde in de lagere reeksen in Joegoslavië en na de onafhankelijkheid in Slovenië waar de club in de 3. slovenska nogometna liga kwam. In 1992 en na het kampioenschap in 2011 promoveerde Radomlje naar de 2. slovenska nogometna liga. Daarin werd de club in het seizoen 2013/14 tweede achter NK Dob maar omdat die club niet mocht promoveren, komt Radomlje in het seizoen 2014/15 voor het eerst uit op het hoogste niveau. Het degradeerde echter na een seizoen alweer, maar kon daarna ook weer meteen promotie afdwingen. Ook in 2017 degradeerde de club meteen weer. Pas na de promotie in 2021 slaagde de club erin vastere voet op het hoogste niveau te krijgen.
Matjaž Marinšek
· 
· 