Klub został założony w 1933 roku. W 1994 roku zajął drugie miejsce drugiej lidze słoweńskiej i awansował do pierwszej ligi. W pierwszej lidze klub grał przez 9 sezonów, po czym w trakcie sezonu 2002/2003 wycofał się z rozgrywek z powodu kłopotów finansowych. Klub ostatecznie został rozwiązany w 2003 roku[1]. W sezonie 1998/1999 klub zajął 5. miejsce w lidze, dzięki czemu latem 1999 wystąpił w rozgrywkach Pucharu Intertoto. Odpadł w pierwszej rundzie po dwumeczu z FC Basel (0:0, 0:6)[2]. W sezonie 1999/2000 NK Korotan Prevalje awansował do finału Pucharu Słowenii, w którym przegrał po dwumeczu z Olimpiją Lublana (2:1, 0:2)[3]. W 2003 roku na bazie zbankrutowanego Korotanu Prevalje powstał nowy klub DNŠ Prevalje[4].
Q – runda eliminacyjna, 1/16, 1/8, 1/4, 1/2 – odpowiednia faza rozgrywek, Grupa – runda grupowa, 1r gr – pierwsza runda grupowa, 2r gr – druga runda grupowa, F – finał, R – runda, PO – play-off
k. – rzuty karne, los. – losowanie, Dogr. – dogrywka, w. – zasada bramek strzelonych na wyjeździe