Klub piłkarski NK Rudeš został założony w 1957 roku, w zagrzebskiej dzielnicy Trešnjevka-sjever. Do 1991 roku, klub nie osiągał większych sukcesów piłkarskich, był osiedlowym zespołem bez większych aspiracji. NK jako osiedlowy zespół rywalizuje z innymi lokalnymi przeciwnikami z Zagrzebia i okolic m.in. z Lokomotiva Zagrzeb.

Momentem zwrotnym dla klubu był awans do II ligi chorwackiej w 2009 roku, kiedy zespół zaczął piąć się w hierarchii piłki chorwackiej, na skalę własnego potencjału. Do największych sukcesów NK należy zaliczyć:

  • zwycięstwo w rozgrywkach II ligi Chorwacji w sezonie 2016/2017
  • zajęcie 8.miejsce w najwyższej lidze Chorwacji w sezonie 2017/2018

Samir Fazli jest najlepszym zawodnikiem w historii NK Rudeš. Reprezentant Macedonii Północnej bronił barw NK w okresie 2017-2018, grał też m.in. w Eredivisie, w klubie SC Heerenveen.

W herbie NK znajduje się biało-czerwona szachownica, która stanowi nawiązanie do herbu Chorwacji. Podobny motyw szachownicy występuje w herbie Dinama Zagrzeb, z którym NK sympatyzuje. Kibice NK są bardzo zmobilizowani, licznie udają się na spotkania wyjazdowe.