Klub z Tetowa, który w 2011 roku zdobył pierwsze mistrzostwo kraju, od razu po awansie z drugiej ligi.
Shkëndija rozgrywa domowe spotkania na stadionie miejskim w Tetowie, używającym także nazwy Ecolog Arena.
Barwy klubu to czerwień i czerń.
Klub powstał w 1979 roku z inicjatywy środowiska albańskiego w Tetowie, a pomysłodawcami byli Shinasi Karaxhenemi i Xhemaludin Abazi. Abazi został także pierwszym trenerem. W pierwszym oficjalnym meczu Shkëndija pokonała Kosmos 4:0, a Shani Fetai zdobył dwa pierwsze gole w jej historii.
W 2011 roku zespół Qatipa Osmaniego wywalczył pierwsze mistrzostwo kraju jako beniaminek najwyższej ligi. Tytuł zapewniła wygrana 2:1 z Rabotničkim Skopje po bramkach Ferhana Hasaniego i Nebiego Mustafiego.
W 2018 roku Shkëndija wygrała finał krajowego pucharu z Pelisterem 3:0, a Visar Musliu strzelił dwa gole i Besart Ibraimi jednego. W 2025 roku klub sięgnął po piąty tytuł ligowy, ponownie przypieczętowując go zwycięstwem 2:1 nad Rabotničkim.
