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

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