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