Компания под названием Tietotehdas Oy была основана в г. Эспоо, Финляндия, в 1968 г. В течение первых нескольких лет она предоставляла услуги в области разработки и обслуживания ИТ-систем главным образом для Объединенного банка Финляндии и его клиентов, а также компаниям лесной промышленности. Компания быстро росла в течение 1990-х годов после ряда приобретений, слияний и стратегических альянсов, и в 1995 г. изменила название на TT Tieto, а в 1998 г. - Tieto.
Компания Enator Group была создана в 1995 г. в результате объединения ИТ-подразделений отдельных компаний: Telub, Enator и Dialog. Слияние трех компаний стало причиной реализации крупной программы реструктуризации, которая была завершена в 1997 г.
В 1999 г. в результате слияния Tieto и Enator была образована компания TietoEnator.
В декабре 2008 года компания TietoEnator была переименована в Tieto.
Сегодня офисы Tieto работают почти в 30 странах мира, а число сотрудников приближается к 17 000.