Początek muaythai w naszym regionie sięga przełomu lat 1998-1999. Wtedy do Bydgoszczy wrócił na stałe, po prawie 3 letnim pobycie w Niemczech, pierwszy trener muaythai i reprezentant w Polsce organizacji IAMTF – Robert Miękczyński. Od 1999 roku treningi muaythai prowadzone są na sali sportów walki CWZS „ZAWISZA” przy ul. Gdańskiej 163 w Bydgoszczy. Polska rzeczywistość, tj. niechęć ówczesnych władz sportowych do tworzenia nowych dyscyplin i związków, czasowo spowolniła rozwój boksu tajskiego w naszym kraju. Brak możliwości konfrontacji w boksie tajskim spowodował, że zawodnicy muaythai występowali w turniejach organizowanych przez Polski Związek Kickboxingu. Momentem przełomowym był czerwiec 2003 roku. Wtedy w Krakowie odbył się I Otwarty Puchar Polski Muaythai, a także zgrupowanie w Chotowej, podczas którego doszło do spotkania Rafała Szlachty, Roberta Miękczyńskiego i kilku innych trenerów. Osiągnięto tam porozumienie w kwestii wspólnego rozwoju muaythai w Polsce, bez podziału na konkurujące ze sobą organizacje IAMTF i IFMA. W ten sposób wyprzedzono nawet zamysł zarządów światowych obu federacji, które oficjalnie połączyły się w listopadzie tego samego roku.
Grudzień 2003 roku to pamiętna data w historii kujawsko-pomorskiego muaythai. Wtedy właśnie, z inicjatywy kilkunastu członków założycieli powstało Kujawsko-Pomorskie Zrzeszenie MuayThai, z siedzibą w Bydgoszczy – stowarzyszenie kultury fizycznej nieprowadzące działalności gospodarczej, które zostało wpisane pod numerem 11 do ewidencji ówczesnego Wydziału Edukacji i Sportu Urzędu Miasta Bydgoszczy. W maju 2004r. odbyły się I Międzynarodowe Mistrzostwa Polski Muaythai, w których startował m.in. zawodnik KPZMT – Piotr „Pionier” Hryszkiewicz (w wadze do 71kg). Zapoczątkował on okres burzliwego rozwoju boksu tajskiego w naszym kraju i regionie. W 2012 roku zmieniono nazwę Klubu poprzez dodanie członu „LEGION BYDGOSZCZ”. Do ostatnich osiągnięć bydgoskich Legionistów zaliczyć można m. in. Dużynowe Mistrzostwo Polski 2015 i 2017, udział i medale na Mistrzostwach Świata, Europy, Pucharze Świata czy jako najnowsze trofeum – brązowy medal na The World Games 2017 we Wrocławiu Oskara Siegerta w kat. wag. do 63,5 kg.