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

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