После окончания Второй мировой войны, с 1946 по 1958 год, «Теута» четырежды меняла название: клуб назывался «Юлли Кукь» (алб.Ylli Kuq — «Красная звезда»), «Пуна» (алб.Puna — «Труд»), «Дуррес», «Локомотива»; последнее название сохранялось до 1990 года.
Наивысшими достижениями клуба являются победы в розыгрышах чемпионата Албании 1947 и 1955 годов[1], а также выигрыши Кубка страны в 1956 и 1965 годах[2].
В сезоне 2009/10 Лиги А «Теута» заняла в чемпионате последнее место и выбыла в Лигу Б, но спустя один сезон вернулась в высшую лигу[3].