Обучение и тренировка спортсменов проходили под руководством специалистов в особых школах – палестрах. Палестра представляла собой замкнутую колоннаду без крыши, внутри которой находился зал для упражнений. Пол в палестре был земляной. Вокруг зала размещались небольшие крытые комнаты для омовений, отдыха, жертвоприношений и натирания маслом и песком. На тренировках бойцы использовали перчатки из мягких ремней, голову защищали маской с наушниками, которая, вероятно шилась из мягкой кожи с подкладкой.
Археологические раскопки доказали, что кулачные бои возникли задолго до Олимпийских игр в Древней Греции. Известный археолог доктор Шнайзер обнаружил во время раскопок древнего храма времен Месопотамии статуэтки, изображающие кулачных бойцов, и плиты с такими же изображениями. Можно с уверенностью сказать, что уже древние шумеры проводили различие между борьбой и кулачными боями. Ученые также находили древние изображения боев на территории нынешней Эфиопии и Египта, причем эфиопским изображениям не менее шести тысяч лет. В Египте при раскопках захоронения Бени Хасан, обнаружили изображения бойцов, относящиеся к 2050–1930 гг. до н. э. Ученые-историки отмечают существование поединков около 1500 г. до н. э. у жителей Крита, одного из очагов мировой культуры древнего мира.
Автор М.Н. Лукашов в своей книге «Слава былых чемпионов» приводит исторический факт о поединке гренадера из свиты Петра I с одним из сильнейших боксеров Англии. Случилось это во время визита русского царя в Англию в 1698 году. На одном из приемов Петру I один из английских вельмож предложил устроить поединок английского боксера с одним из солдат его свиты на денежное пари. Поединок состоялся, гренадер задал англичанину сильнейшую трепку, царь выиграл заклад и в заключение приказал своим гренадерам показать русскую забаву – кулачный бой «стенка на стенку».
Подобием современного боксерского мешка был корикос, сделанный из овечьей шкуры, вывернутой шерстью внутрь, и наполненный финиковыми косточками. Он подвешивался на высоте головы и служил для упражнений в ударах. Широко применялись упражнения в бою с тенью. Но как ни странно, довольно распространенными упражнениями были рытье земли и мотыжение.