Первые достоверные исторические данные о проведении Олимпийских игр относятся к 776 г. до н. э. Именно этот год выбит на найденной мраморной плите, на которой высечено имя Олимпийского победителя в беге эллийского повара Короибоса.
Зарождение Олимпийских игр в Древней Греции совпало по времени, когда историю делали мифы и легенды. По дошедшим до нас произведениям древнегреческих историков, философов и поэтов, мы узнаем, что Древние Олимпийские игры связывают с именами народного героя Геракла, легендарного царя Пелопса, спартанского законодателя Ликурга и эллинского царя Ифита.
Во второй оде древнегреческого поэта Пиндара говорится, что рождение Олимпийских игр связано с именем Геракла. В 1253 г. до н. э. эллинский царь Авгий отдал приказ Гераклу вычистить королевские конюшни, которые не убирались в течение года, за один день. Используя свою силу, Геракл изменил направление русел двух рек, пропустив их через конюшни, так что вода помогла ему сделать работу в срок. Когда царь отказался выполнять свое обещание и отдать Гераклу часть своих лошадей, то он убил царя и членов его семьи, устроив в честь этого большие состязания, посвященные Зевсу, которые якобы и положили начало Олимпийским играм.
Согласно другой легенде, основателем Игр назывался Пелопс. Выиграв в гонках на колесницах в память о своей победе он решает устраивать каждые четыре года Олимпийский праздник и проводить соревнования.
Но есть и третья, далеко не последняя, легенда возникновения Олимпийских игр. Легенда гласит, что эллинский царь Ифит после эпидемии чумы обратился к дельфийскому оракулу за предсказанием относительно дальнейших действий. Оракул ответил, что он должен воздерживаться от войн, укреплять связи с эллинскими городами и каждый год прибавлять к торжествам "Год радости". Так якобы возникла идея проведения Олимпийских игр. Поскольку Эллада враждовала главным образом со Спартой Ифит предложил спартанскому народному законодателю Ликургу совместно последовать этому совету. После долгих споров они заключили в 884 г. до н. э. соглашение, текст которого был высечен на металлическом диске. Согласно договору их проведения, а также для того, чтобы дать возможность атлетам и гостям прибыть на соревнования, объявлялось священное перемирие на три месяца. Несмотря на воинственность греков, эта договоренность свято соблюдалось. В случае нарушения священного перемирия, называемого "экихирия", жители Эллады имели право наложить на нарушителя денежный штраф и лишить город или человека права участия в предстоящих Олимпийских играх.