Родился 20 апреля 1945 г. в г. Пьи округа Баго, Британская Бирма (ныне - округ Пегу Республики Союз Мьянма).
В 1968 г. окончил самое престижное военное учебное заведение в Мьянме - Академию Вооруженных сил при министерстве обороны (находится в Пьин У Львине), в 1989 г. также прослушал курс лекций в Командно-штабном колледже (Command and General Staff College, Мьянма).
В 1988 г. служил в звании майора в 55-й легкой пехотной дивизии, позже был командиром в 89-м пехотном батальоне в Калай-Тауншипе.
В конце 1980-х гг. - глава управления изящных искусств министерства культуры. В стране в это время правила военная хунта, захватившая власть в сентябре 1988 г. и объявившая верховным органом Мьянмы Государственный совет по восстановлению законности и порядка (ГСВЗП), который состоял из высокопоставленных военных (в 1997 г. ГСВЗП преобразован в Государственный совет мира и развития - ГСМР).
В 1991 г. - офицер первого ранга в Генеральном штабе.
В 1996 г. Тейн Сейн был направлен в г. Кентунг, где возглавлял Региональное военное командование (данный регион расположен в национальной шанской области (ныне - штат Шан), входящей в т. н. золотой треугольник - один из крупнейших центров мирового наркотрафика). В конце 1995 - начале 1996 г. мьянманской армии удалось заставить сложить оружие представителей шанского повстанческого движения, боровшихся за национальную автономию на средства, получаемые от оптовой продажи опиума.
В 2003 г. генерал-лейтенант Тейн Сейн назначен вторым секретарем ГСМР, который являлся органом исполнительной и законодательной власти до 2011 г.
С октября 2004 г. по октябрь 2007 г. - первый секретарь ГСМР.
В мае 2004 г. стал председателем Национального конвента - конституционного собрания, которое занималось подготовкой текста основного закона страны и завершило свою деятельность 3 сентября 2007 г.
С 18 мая 2007 г. совмещал должность первого секретаря ГСМР с исполнением обязанностей премьер-министра военного правительства Мьянмы (глава кабинета генерал Со Вин был тяжело болен, скончался 12 октября 2007 г.).
С октября 2007 г. по ноябрь 2010 г. - премьер-министр Союза Мьянма (в 2010 г. переименован в Республику Союз Мьянма). Получил звание полного генерала.
В апреле 2010 г. Тейн Сейн возглавил Союзную партию солидарности и развития (СПСР), которую создал на базе самой массовой общественной организации Мьянмы - Ассоциации солидарности и развития. Для того чтобы возглавить партию, перешел в разряд гражданских лиц. 7 ноября 2010 г. СПСР победила на первых за последние 20 лет всеобщих открытых многопартийных парламентских выборах, которые проводились с целью создания двухпалатного национального парламента и формирования впоследствии гражданского правительства.
С марта 2011 г. по март 2016 г. занимал должность президента Мьянмы. Согласно конституции, в случае если глава государства является членом партии, он не может участвовать в ее деятельности. На фоне растущей критики в 2013 г. Тейн Сейн сложил с себя полномочия председателя СПСР. Под его руководством правительство СПСР провело ключевые экономические и политические преобразования.
Никогда не был замешан в коррупционных скандалах. Всегда держался нейтралитета в политике, во времена военного режима в Мьянме не принадлежал ни к какой фракции.
Супруга Кхин Кхин Вин. В семье три дочери.