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

Подобием современного боксерского мешка был корикос, сделанный из овечьей шкуры, вывернутой шерстью внутрь, и наполненный финиковыми косточками. Он подвешивался на высоте головы и служил для упражнений в ударах. Широко применялись упражнения в бою с тенью. Но как ни странно, довольно распространенными упражнениями были рытье земли и мотыжение.
Испокон веков люди мерялись силой в кулачном бою, упоминания о котором можно встретить в древнейших литературных памятниках практически всех развитых народов. Кулачный бой входил в программу олимпиад, практиковался у египтян, римлян, в период Древней Руси. Но предком современного бокса был английский кулачный бой.