El FK Vardar disputó 33 temporadas en la máxima categoría yugoslava que estuvo activa desde 1947 hasta 1992 y ocupa el puesto 11 en la clasificación histórica.