Клуб основан в 1953 году под именем ФК «Текстилец» при текстильном комбинате «Тетекс». В сезоне 2008/09 команда заняла первое место во Второй лиге и впервые в своей истории вышла в Первую лигу. Цвета клуба — голубой и белый. Домашний стадион клуба — Городской, вмещающий 15 000 зрителей. Непримиримым соперником «Тетекса» является другой клуб из Тетово — «Шкендия 79», за который болеют в основном албанцы.