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

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