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

Первые письменные сведения дошли до нас из описаний этого вида состязаний Гомером. По сохранившимся преданиям, покровителем кулачных боев был сам древнегреческий бог Аполлон, который победил бога войны Зевса, проявив большое искусство в ловкости и быстроте. Основоположником бокса греки считали Амыкуса, который не выпускал из своего государства ни одного чужестранца, не сразившись с ним в кулачном бою.
Греки составляли пары по жребию, так как в те времена не существовало классификации бойцов по весовым категориям. Зачастую кулачный бой был монополией тяжеловесов. Уже в те далекие времена появлялись кулачные бойцы-профессионалы. Профессионалы зажимали в кулаке металлические и каменные шары. Бой длился до тех пор, пока один из бойцов не сбивал противника с ног или не наносил ему увечья.