О том, когда и почему возникла древнегреческая педерастия, спорят и современные историки. Одни выводят ее из общих свойств мужских союзов, нуждавшихся в поддержании групповой солидарности и соответствующем воспитании мальчиков. Другие апеллируют к особенностям полового и сексуального символизма (одухотворение путем осеменения). Третьи видят в педерастии средство снижения рождаемости и борьбы с перенаселением; еще Аристотель писал, что критский законодатель «в целях отделения женщин от мужчин, чтобы не рожали много детей, ввел сожительство мужчин с мужчинами». Четвертые считают педерастию особым институтом социализации юношества и средством эмоциональной разрядки конкуренции мужчин-сверстников.
Первые дошедшие до нас документальные свидетельства о греческой педерастии относятся к середине VIII века до н. э.
Древнейшие описания институционализированных гомосексуальных отношений относятся к Криту и Коринфу VII в. до н. э. Там существовал обычай похищения мальчика-подростка взрослым мужчиной, который вводил его в свой мужской союз, обучал воинскому мастерству, после чего мальчик, вместе с подаренным ему оружием возвращался домой.
В принципе, этот обычай мало чем отличался от широко распространенного у народов мира брака посредством умыкания. Только место девушки-невесты занимает мальчик-подросток. Отношения между эрастом и эроменом считались священными и почетными, а инициированный мальчик отныне начинал носить мужскую одежду и полностью освобождался из-под опеки женщин.
Хотя эти обряды похожи на меланезийские ритуалы «осеменения мальчиков», в отличие от сравнительно безличных меланезийских ритуалов, описанные любовные отношения индивидуально-избирательны и подразумевают не столько «осеменение» мальчика, которое нигде прямо не упоминается (верования такого рода существовали только в Спарте), сколько его одухотворение и воспитание.
В Элиде, кроме обычных воинских и спортивных состязаний, между мальчиками проводились специальные конкурсы красоты. В Мегаре особо почиталась память Диокла, который в битве спас своего эромена ценой собственной жизни; ежегодно в начале весны мегарские юноши собирались у могилы Диокла и соревновались за право поцеловать его статую; победитель возвращался к матери увенчанный венком.