Prije agresije na BiH Velež je bio jedan od najboljih i najstabilnijih klubova bivše Jugoslavije te je imao svoje simpatizere od Vardara pa do Triglava.
Navijači Veleža su sinonim za lojalnost, pokazuje to i "iznenađenje" nakon posljednjeg zvižduka!
