Футбольний клуб було засновано 18 червня 2006 року під назвою T&T однойменною в'єтнамською компанією, що займається туристичним бізнесом. За три сезони команда послідовно пройшла третій, другий і перший дивізіони і в 2009 році дебютувала в В-Лізі. Команда має великий по в'єтнамським міркам бюджет і має можливість запрошувати до своїх лав найсильніших в'єтнамських футболістів. Так, ще виступаючи в першому дивізіоні, клуб підписав контракт з основним воротарем збірної В'єтнаму Зионг Хонг Шоном, а в 2009 році до «T&T» перейшов найкращий футболіст країни Ле Конг Вінь. Подібне посилення складу дозволило «T&T» стати чемпіоном в сезоні 2010 року і на наступний рік дебютував у Кубку АФК.
2010 року команда змінила назву на «Хайной T&T», а у 2016 році, після того як компанія припинила фінансування клубу у 2016 році назва клубу була замінена на «Хайной»[1].
