Обучение и тренировка спортсменов проходили под руководством специалистов в особых школах – палестрах. Палестра представляла собой замкнутую колоннаду без крыши, внутри которой находился зал для упражнений. Пол в палестре был земляной. Вокруг зала размещались небольшие крытые комнаты для омовений, отдыха, жертвоприношений и натирания маслом и песком. На тренировках бойцы использовали перчатки из мягких ремней, голову защищали маской с наушниками, которая, вероятно шилась из мягкой кожи с подкладкой.
Археологические раскопки доказали, что кулачные бои возникли задолго до Олимпийских игр в Древней Греции. Известный археолог доктор Шнайзер обнаружил во время раскопок древнего храма времен Месопотамии статуэтки, изображающие кулачных бойцов, и плиты с такими же изображениями. Можно с уверенностью сказать, что уже древние шумеры проводили различие между борьбой и кулачными боями. Ученые также находили древние изображения боев на территории нынешней Эфиопии и Египта, причем эфиопским изображениям не менее шести тысяч лет. В Египте при раскопках захоронения Бени Хасан, обнаружили изображения бойцов, относящиеся к 2050–1930 гг. до н. э. Ученые-историки отмечают существование поединков около 1500 г. до н. э. у жителей Крита, одного из очагов мировой культуры древнего мира.
Греки составляли пары по жребию, так как в те времена не существовало классификации бойцов по весовым категориям. Зачастую кулачный бой был монополией тяжеловесов. Уже в те далекие времена появлялись кулачные бойцы-профессионалы. Профессионалы зажимали в кулаке металлические и каменные шары. Бой длился до тех пор, пока один из бойцов не сбивал противника с ног или не наносил ему увечья.
Древние хроники донесли до нас высказывания философа Никандроса, учителя и наставника пятикратного чемпиона по кулачному бою – Филлиноса: «Ты должен хорошо понимать, Филинос, сын мой, что для победы в Олимпии недостаточно сильного тела, если оно не управляется здравым и зрелым умом. Упражнения развивают тело, музыка развивает душу, а знания развивают разум. Именно так создается красота и гармония».