Съществуват няколко гръцки мита, за това как са започнали олимпииските игри.
    Най-популярният мит е историята за героя Пелопс, на когото е кръстен остров Пелопонез. Пелопс е принц на Лидия в Мала Азия, който видял ръката на Хиподамия, дъщерята на краля на Пиза и се влюбил. Краля от своя страна предизвиквал кандидат женихите на дъщеря си в надбягване с колесници, като обещавал на победителя дъщеря си за жена. А тези, които загубят ще бъдат обезглавени и главите им ще красят двореца му. С помоща на колесничаря си, Пелопс подменя бронзовите чивии на оста на кралската колесница с такива направени от вакса. Точно преди краля да надмине Пелопс, ваксата се стопила и кралят загинал. Пелопс се оженил за Хиподамия и учреждава олимпииските игри в чест на неговата победа.


    Друг мит за произхода на олимпийските игри е описан в десетата олимпийска ода от Пиндар. Той разказва как Херкулес трябвало да почисти конюшните на краля на Елис.
    Херкулес обещал да ги почисти за една десета от стадата на краля. И така сина на Зевс пренасочил реките Кладеос и Алфеос да текат през конюшните. Краля обаче не изпълнил обещанието си и след като Херкулес си свършил работата се върнал в Елис, обявил война и плячкосал града. Тогава учредил олимпииските игри в чест на баща си Зевс. Разказва се, че лично той е научил хората как да се справят и да мерят стадиона с крачки.