Czech Ernst Stiassny założył Varteks Varaždin w dniu 3 czerwca 1931 roku. Nazwa klubu pochodziła od przedsiębiorstwa włókienniczego "Varteks", które w momencie założenia drużyny nazywało się "Tivar". Drużyna była lubiana powszechnie w Chorwacji, fani nie mieli żadnych kos z fanatykami innych zespołów. W związku z bardzo złą sytuacją ekonomiczną klubu Varteks, 1 lipca 2012 roku założono nowy, wolny od długów Varaždin ŠN. Varteks został relegowany do ligi regionalnej.

Varaždin to klub, który w Chorwacji miał określoną markę. Drużyna rozgrywająca spotkania na Stadionie im. Anđelko Herjaveca, wiele znaczyła zarówno w okresie SFR Jugosławii, jak też po jej upadku, oto największe sukcesy:

  • finał Pucharu Jugosławii 1961
  • finał  Pucharu Chorwacji 1996, 1998, 2002, 2004, 2006, 2011

Jednym z najlepszych piłkarzy w historii Varaždin był Miljenko Mumlek, który jest wychowankiem drużyny. Mumlek grał w pierwszym składzie Varteks 3.krotnie:

  • jako wychowanek w okresie 1992-1999 po czym przeszedł do Dinama Zagrzeb
  • w okresie 2000-2003, przeszedł z Dinamo Zagrzeb
  • w okresie 2007-2010, transfer ze Slaven Belupo

W 2015 roku, Varteks ostatecznie upadł. Varaždin ŠN zmienił nazwę na NK Varaždin, przejął logo upadłego klubu. Drużyna ma niebiesko-białe barwy.