Проектування Першої лінії метрополітену в Теджоні почалося у 1991 році, будівництво розпочалося 30 жовтня 1996 року. 15 березня2006 відкрито першу чергу першої лінії довжиною 12,4 км з 12 станціями[2]. У наступному році відкрилися ще 10 станцій.
У 2008 передбачалося почати будувати другу лінію, але держава припинила фінансування та будівництво не почалося[3].
У планах продовжити першу лінію, а також створити другу лінію схожу на БерлінськийM-Bahn[4].