Прадал Серей, как и прочие восточные единоборства, зародился отнюдь не как спортивная дисциплина, а как средство нападения и обороны при ведении военных действий ещё в незапамятные времена. Упоминания о кхмерском боксе фигурируют со времён Кхмерской империи в 9 веке, когда территория Ангкорской Камбоджи занимала огромную часть Индокитая, на которой сегодня расположен Таиланд, Лаос, частично Вьетнам и, собственно, сама Камбоджа. Прадал Серей использовался по прямому назначению в совокупности с колюще-режущим оружием и применялся в частности во время конфликтов с Чампой (нынешняя часть южного Вьетнама) и позже с Сиамом (нынешний Таиланд). Данный факт подтверждается наличием гравюр, изображающих ведение кулачного боя на стенах храмового комплекса Ангкор-Ват. К сожалению, большая часть летописей Кхмерской империи, в том числе с упоминанием о Прадал Серей уничтожены или похищены в ходе военных конфликтов в Сиамом.