Історія бійцівського клубу "Легіон" розпочалася з далекого 2003 року! Тоді в Полтаві про тайський бокс ніхто нічого не знав, всі уявлення про цей чудовий вид спорту ґрунтувалися на фільмі “Помста боксера” з Жаном Клодом Ван Дамом у головній ролі. У ті роки в нашому місті розвивалися такі види спорту як бокс, дзюдо, таеквондо та карате кіокушин, крім цього було багато секцій східних єдиноборств, де людей більше обманювали, ніж вчили.
Ідея створення клубу тайського боксу в Полтаві належала молодому спортсмену Анатолію Куксюку, який на той момент приїхав з Білорусії, де навчався муей тай у знаменитих та легендарних клубах “Чинук” та “Кік Файтер”. Приїхавши до Полтави він прийшов тренуватися в клуб боксу “Полтавамаш”, де познайомився з молодим тренером з боксу Русланом Кривушою, тренуючись разом хлопці дійшли висновку, що в місті час відкрити новий вид спорту, який на той час бурхливо розвивається не тільки в Україні та в Таїланді, але й у всьому світі.
Знайомство зі справжнім тайським боксом відбулося цього ж року в Одесі на Чемпіонаті України, куди хлопці поїхали, щоб познайомитись із керівництвом Української федерації тайського боксу муей тай та попросити дозволу про відкриття філії у Полтавській області. Подивившись фінал Чемпіонату України, хлопці назавжди полюбили цей чудовий вид спорту та повернулися дамою з однією метою, зробити його одним із найпопулярніших видів спорту у своєму місті.