FK Shkëndija a fost fondată în anul 1979 în orașul Tetovo din nord-vestul Macedoniei de Nord, unde este concentrată comunitatea albaneză din Macedonia de Nord. Culorile echipei provin de la steagul albanez și deseori jucătorii clubului aparțin acestui grup etnic. Fanii Shkëndija fac parte din gruparea Ballistët Tetovo, fiind numită după Balli Kombëtar (Frontul național albanez), o organizație anticomunistă, republicană și naționalistă care a luptat împotriva partizanilor. Ultrașii din Tetovo sunt cunoscuți ca fiind printre cei mai violenți din Macedonia, dar și pentru naționalismul albanez radical pe care îl afișează.[1]
