Pocos clubes croatas llevan su historia tan a la vista en el nombre como el equipo de fútbol de Varaždin. Fue fundado el 3 de junio de 1931 como NK Slavija y conservó ese nombre hasta 1941. En 1958 pasó a llamarse NK Varteks, fusión de «Varaždin» y «textil», en honor a su principal patrocinador, la fábrica local de confección. Los sastres de la fábrica dieron al club su apodo, Krojači («Los Sastres»), y durante más de medio siglo, hasta 2010, la industria de la ciudad y su fútbol compartieron una misma identidad. Durante toda la época yugoslava el club compitió en categorías inferiores.
El verdadero ascenso llegó con la independencia de Croacia. Desde 1992 el Varteks pasó unas dos décadas en la máxima categoría, terminó tres veces tercero y alcanzó seis finales de la copa nacional. La más recordada fue la de 1998, cuando el equipo dirigido por Dražen Besek eliminó al Hajduk Split en semifinales (2–1 en casa y 1–0 a domicilio). En la final cayó ante el Croatia Zagreb por 3–1 en el global (0–1 en Varaždin, 1–2 en Zagreb). Aquella copa demostró que un club de provincias podía competir con los grandes del país, aunque nunca se consolidó como aspirante regular al título.
El mejor capítulo europeo se escribió en la Recopa de 1998-99. El debut en esa competición había llegado dos años antes, en 1996-97, con un 5–1 global sobre el Union Luxembourg en la fase previa. En 1998-99 el equipo eliminó al SC Heerenveen por 5–4 en el global, con los goles decisivos en la prórroga de la vuelta en Varaždin. Miljenko Mumlek marcó tres tantos en los dos partidos. En cuartos de final se enfrentó al RCD Mallorca: empató 0–0 en casa y perdió 1–3 a domicilio. Ningún otro club croata de aquel periodo había llegado tan lejos en esa competición, y la campaña sigue siendo el punto álgido de su historia europea.
La figura clave de aquella época fue Mumlek, nacido en Varaždin y encarnación del club. Jugó en el Varteks en varias etapas, con más de 340 partidos y unos 90 goles. Otro nombre ligado al club es Anđelko Herjavec, director general de la fábrica y presidente del club, fallecido en un accidente de tráfico en 2001. El estadio, Stadion Varteks, se construyó en 1931 junto a la fábrica. Los aficionados lo bautizaron extraoficialmente con el nombre de Herjavec, y esa denominación sigue apareciendo en los medios.
La historia dio un giro en junio de 2010, cuando la fábrica no renovó el patrocinio y el club abandonó el nombre Varteks para llamarse NK Varaždin. Muchos aficionados lo vieron como una ruptura con la tradición y en 2011 fundaron un nuevo club, el NK Varteks, que empezó en las ligas comarcales. Entretanto, los problemas financieros llevaron al descenso de la máxima categoría en 2012 y a la suspensión por parte de la federación en 2013. El club histórico reinició en la tercera categoría y dejó de existir en 2015. En 2012 había surgido un nuevo club con el nombre NK Varaždin, que desde entonces ha regresado a la máxima categoría y juega en el mismo estadio. La ciudad tiene así dos clubes que reclaman una parte de la misma tradición, y la historia de «Los Sastres» es hoy también la historia de quién puede heredarla legítimamente.