Povijest Varteksovaca duga je i bogata. Od svog osnivanja, klub je prolazio kroz razne faze, od uspjeha u domaćim ligama do teških trenutaka. Njihove tradicionalne rivalitete, osobito s NK Medimurje, uvijek osiguravaju dramatične utakmice i puno navijačkog entuzijazma. Uz dugogodišnje uspjehe na terenu, Varteksovci su također poznati po razvoju mladih sportskih talenata. Čak i tijekom teških vremena, duh zajedništva i predanosti klubu nikada nije izostajao.