«Труа» (ЭСТАК) официально был основан в 1986 году под названием «Ассосьясьон Труа Об Шампань» (ATAC), но его история прежде всего рассказывает о клубе, который не раз возрождался из пепла. Первую футбольную команду города, «Юнион Спортив Труайен», создали в 1900 году. После слияния с «Савиньен» в 1931 году появился «АС Труа-Савиньен», игравший в высшем дивизионе в 1950-х годах и дошедший до финала Кубка Франции в 1956 году. Этот клуб распался в 1967 году, но в 1970 году под названием «Труа Об Фут» вернулся в профессиональный футбол и в 1973 году вышел в Лигу 1. После вылета в 1978 году и банкротства команда объединилась с «Патронаж Лаик», и город снова остался без профессионального клуба. Третья попытка состоялась в 1986 году, когда ATAC начал с четвёртого уровня. Традиционная форма клуба синяя, а Труа находится в сердце региона Шампань, в департаменте Об.
Подъём в элиту начался в 1993 году, когда тренером стал Ален Перрен. В 1996 году клуб вышел во второй дивизион, а в 1999 году в Лигу 1. Лучшим периодом в истории стали сезоны 2000/01 и 2001/02, когда команда дважды заняла седьмое место, что стало для неё рекордом. Это впервые позволило ей пробиться в еврокубки. Когда ATAC вышел в элиту, его, по некоторым данным, заставили сменить аббревиатуру на ESTAC, то есть «Эсперанс Спортив Труа Об Шампань», поскольку такую же аббревиатуру носила сеть супермаркетов.
Самым памятным матчем в истории клуба остаётся финал Кубка Интертото 2001 года. После безголевой ничьей на «Стад де л'Об» «Труа» сыграл вничью 4:4 на «Сент-Джеймс Парк» с «Ньюкасл Юнайтед» и победил по правилу гола на чужом поле. В той команде играли, среди прочих, Жером Роттен, Рафик Саифи, Тони Эртебис, Фабио Челестини и Николя Гуссе. Это стало крупнейшим успехом клуба на европейской арене. В Кубке УЕФА 2001/02 «Труа» в первом раунде выбил словацкий «Ружомберок» (6:1 и 0:1), а во втором раунде уступил «Лидс Юнайтед» по сумме двух матчей 4:5, несмотря на победу 3:2 в ответной встрече.
После лет славы клуб стал одним из «йо-йо»-команд, курсирующих между Лигой 1 и Лигой 2 и борющихся с финансовыми проблемами. В 2020 году мажоритарным акционером стал «Сити Футбол Груп», а в сезоне 2020/21 «Труа» вернулся в элиту как чемпион Лиги 2. Визитной карточкой клуба остаётся работа с молодёжью: его академия воспитала Блеза Матюиди и Джибриля Сидибе, чемпионов мира 2018 года, а также вратаря Поля Бернардони. Матюиди стал первым воспитанником клуба, дебютировавшим в сборной Франции, в 2010 году. Символом верности футболке стал полузащитник Бенжамен Нивэ, пришедший в «Труа» в 2001 году и вернувшийся в 2012-м.
На трибунах нет толп, характерных для крупнейших клубов, но клуб сохранил прочную связь с местным сообществом Шампани. Средняя посещаемость держится около десяти тысяч зрителей, а те, кто приходит, пережили вместе с командой и европейские вечера, и вылеты.
Домашней ареной клуба служит «Стад де л'Об», используемый для футбола с 1920-х годов, расположенный к востоку от центра города, примерно в двадцати минутах пешком. Его название отсылает к департаменту Об, а не к спонсору. Стадион вмещает около 20 750 зрителей. Здесь играли «АС Труа-Савиньен», «Труа Об Фут» и нынешний «Труа», так что арена остаётся единственной константой в истории сменявших друг друга клубов, представлявших город.