Троа се появява на футболната карта през 1986 г. след обединяването на два клуба от града – АСТС Троа и ТОФ. Играе домакинските си срещи на “Стад дьо л’Об”, който има капацитет от 21,600 места. Фланелките и гащетата на отбора са изцяло в синьо, а за визитите често се използва белият цвят.

Първият сезон на Троа в елита на Франция е през 1999/2000. Отборът завършва на 14-а позиция и се спасява на косъм. Следват още няколко кампании в Лига 1, които са сравнително успешни и Троа финишира на два пъти на 7-ото място.

Безспорният връх в историята на клуба е през 2001 г., когато е спечелен един от финалите на Купа Интертото. Троа елиминира ВИТ Грузия, АИК и Волфсбург, за да достигне мач за титлата срещу Нюкасъл. Двубоят на “Стад дьо л’Об” завършва при нулев хикс, а ответната среща на “Сейнт Джеймсис Парк” приключва при резултат 4:4. Поради повече вкарани голове на чужд терен Троа печели отличието.

Другите две участия на Троа в евротурнирите са през 2001/2002, когато бива отстранен Ружомберок, но в следващия кръг е допусната загуба от Лийдс, и през 2002, отново в Купа Интертото. Френският тим елиминира Колрейн и НАК Бреда, но отпада от Виляреал на полуфиналите.

През годините Троа на няколко пъти се озовава във втория и третия ешелон на френския футбол. Печели на два пъти златните медали в Лига 2, като последният от тях стана факт през сезон 2020/2021. Към днешна дата тимът се подвизава в елита на Франция, но няма амбиции за класиране в горната половина.