Еще в Лаврентьевской летописи, написанной монахом Лаврентием и другими писцами в 1377 году, упоминается о запрете кулачных боев. Среди различных сведений из истории Древней Руси можно найти и более ранние упоминания о запретах церкви. Описывается факт проклятия митрополитом Кириллом в 1274 году и угроза отлучения от церкви кулачных бойцов: «Узнал я, что держатся бесовского обычая проклятых эллин: в божественные праздники со свистом, кличем и боем бьются… Да изгнаны будут от сынов божьих церквей, а случайно убитые в этих боях будут прокляты сей век и будущий».
Возникновение кулачного боя уходит своими корнями в глубокую древность или, как сказали бы историки, теряется в веках. Египетские иероглифы, датируемые археологами сороковым веком до н. э. изображают воинов, которые ведут кулачный бой в кожаных бинтах. Сцены кулачного боя, изображенные на стенах гробниц фараонов, также подтверждают существование этого вида единоборства в Древнем Египте. При раскопках в окрестностях Багдада было найдено много плит с изображением кулачных боев. При раскопках к юго-западу от современного Багдада, археологи нашли древний город Месопотамии – Вавилон и самый древний памятник, подтверждающий существование культа кулачных боев – терракотовый барельеф. Наскальные рисунки, найденные археологами на юге Алжира, подтверждают существование бокса у народов Африки. Можно предположить, что кулачный бой распространился из Египта на остров Крит и в Грецию. Раскопки Миносского лабиринта показали, что бокс был известен еще задолго до возникновения греческого государства в эпоху расцвета Эгейской культуры.

Обучение и тренировка спортсменов проходили под руководством специалистов в особых школах – палестрах. Палестра представляла собой замкнутую колоннаду без крыши, внутри которой находился зал для упражнений. Пол в палестре был земляной. Вокруг зала размещались небольшие крытые комнаты для омовений, отдыха, жертвоприношений и натирания маслом и песком. На тренировках бойцы использовали перчатки из мягких ремней, голову защищали маской с наушниками, которая, вероятно шилась из мягкой кожи с подкладкой.
Бой считался законченным, если одна из «стенок» не выдержав натиска и ударов противника обращалась в бегство под свист и улюлюканье зрителей.