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

Первые сведения о кулачных боях на Руси можно найти в Густинской летописи датированной 990 годом, и в летописях Нестора 1069 года. Одним из элементов складывающейся в то время самобытной народной системы физического воспитания было два вида состязаний в кулачном бою: массовые бои «стенка на стенку» и одиночные единоборства – «сам на сам» или «один на один».
Первоначально английский бокс копировал тактику фехтовальщика: преобладали прямые удары с длинной дистанции, ближний бой не приветствовался, так как в нем невозможно было применить длинное оружие и существовала вероятность получить удар ножом.