С возникновением в Древней Греции состязаний в силе и ловкости, которые проходили в городе Олимпия, связано много мифов и легенд. Многие историки связывают появление Олимпийских игр с именем мифических героев Зевса и Геракла. Кулачные бои, вошедшие в XXIII Олимпийские игры (688 г. до н. э.) проводились якобы по правилам, составленным Гераклом – сыном Зевса. Правила заключались в следующем: бой велся на огороженной площадке, посыпанной песком. Бойцы обматывали кисти рук кожаными ремнями. Победителем называли бойца, сумевшего сбить противника с ног так, что он терял способность продолжать поединок, или бойца, вынудившего своего соперника отказаться от продолжения боя. Если в установленное время победитель не определялся, судья назначал обмен ударами без права защиты. Количество ударов не регламентировалось. Каждый боец наносил удары один другому по очереди, согласно жребию. Правила допускали удары по затылку, ниже пояса, по спине.

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

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