NK Varaždin to klub, którego historia jest znakomitym przykładem żywotności chorwackiego futbolu prowincjonalnego. Korzenie sięgają 1931 roku, gdy czeski przedsiębiorca Ernst Stiassny, właściciel miejscowej fabryki włókienniczej, założył klub dla robotników zakładu – od 1958 roku występował on pod nazwą Varteks, na cześć swojego głównego sponsora, i przez dekady był symbolem miasta, grając w charakterystycznych, biało-czerwonych, szachownicowych koszulkach.
Po latach stabilnej gry w Prva HNL (17 kolejnych sezonów do 2012 roku) klub pogrążył się jednak w kryzysie finansowym, ostatecznie ogłaszając bankructwo w 2015 roku. Z jego popiołów, jeszcze w 2012 roku, narodził się prawnie odrębny klub-następca – dzisiejsze NK Varaždin – kontynuujący tożsamość, barwy i piłkarskie tradycje miasta, mimo formalnego zerwania ciągłości z historycznym klubem.
Drużyna rozgrywa mecze na Stadionie Anđelko Herjavec, wzniesionym jeszcze w 1931 roku i wielokrotnie modernizowanym, będącym niemym świadkiem całej burzliwej historii varażdińskiego futbolu.