Муай-тай исходит из древнего искусства Муай Боран, метода ведения борьбы без оружия, истоки появления которого уходят на несколько тысяч лет назад. Также распространена точка зрения, что муай-тай произошёл от другого боевого искусства: краби крабонг (тайск. «мечи и палки»). Поскольку данное искусство, базирующееся на работе с оружием, сформировалось в первую очередь на основе индийских, китайских и японских методов ведения боя, то прямая связь не столь очевидна, однако «краби крабонг» определённо оказало влияние на муай-тай, свидетельством чему является техника выполнения некоторых ударов ногами, захватов и движений в ритуальном танце рам муай.
Формирование муай-тай в том виде, в котором он существует сегодня, началось во второй половине XVI века; тогда это искусство называлось «май си сок». С образованием государства Аютия появилось новое название — «пахуют» («многосторонний бой»). Термин «муай-тай» возник одновременно с падением Аютии и возникновением нового государства — Сиам, однако до 1934 г. название «пахуют» употреблялось параллельно с прежним. В 1934 г. Сиам сменил своё название на Таиланд, и термин «муай-тай» утвердился окончательно.
Отношение к пахуюту в Аютии было весьма серьёзным: изучение проходило в обязательном порядке как для воинов, так и для членов королевской семьи. Помимо этого проводились бои во время увеселительных мероприятий, таких как ярмарки и праздники, в том числе на виду у короля. Особо выдающихся бойцов зачисляли в королевскую гвардию и присваивали им дворянский титул. Такие новоиспечённые дворяне неофициально именовались «муай луанг», или «королевские бойцы». Даже существовал полк королевской охраны, сформированный из лучших бойцов и носивший название «гром нак муай» («полк бойцов муай»). Подобный патронаж муай просуществовал до короля Рамы VII.
С одной из таких легенд и связано появление в Таиланде «Дня национального бокса муай-тай». Согласно преданию, в 1774 году, во время войны с Бирмой в плен к бирманцам попали несколько гвардейцев, которые, как правило, были признанными мастерами Муай Тай. Король Бирмы лорд Мангра пожелал выяснить, какое из боевых искусств сильнее: тайский бокс или парма — древнее бирманское боевое единоборство — и в 1775 году, Мангра по совету одного из приближённых, велел устроить в Рангуне поединок между бойцами разных школ. Среди пленённых тайцев был Най Кхам Том (Nai Khanom Tom) — известный в то время тайский мастер. Ему и предстояло провести первый поединок. До начала поединка, Най Кханом Том исполнил странный (для бирманцев) танец вокруг своего противника (танец «Рам Муай» — часть философии муай-тай, предназначенный для подготовки к бою и выражения уважения к своим предкам, учителю и противнику). Сама схватка была мгновенной, но судья не засчитал её, ибо решил, что таец намеренно ввёл в заблуждение противника своими нелепыми движениями. Бирманцы выставили другого бойца и все повторилось снова. Десять воинов парму поочерёдно выходили на бой и все они были повержены мастером муай-тай, который даже не имел возможности отдохнуть между схватками. На родине Най Кхам Том стал настоящим символом несокрушимости муай-тай, а значит и несокрушимости тайского духа и непобедимости Таиланда. До сих пор ежегодно 17 марта в Таиланде отмечается «День муай-тая»: по всей стране проводятся бои в честь легендарного воина.