Пелий был сыном бога Посейдона и дочери Салмонея, Тиро. Когда Тиро полюбила речного бога Энипея, Посейдон принял его облик. В результате этого появились на свет близнецы Пелий и Нелей.
Тиро не хотела, чтобы кто-либо узнал о ее связи с богом Посейдоном. После рождения детей она оставила их посреди поля. В это время пастухи гнали свое стадо, и одно из животных задело лицо Пелия копытом, оставив на нем отметину. Пастухи вырастили и воспитали подкидышей.
Став совершеннолетними, юноши узнали тайну своего рождения. Они нашли мать и помогли ей в борьбе со злой мачехой. Пелий убил мачеху своей матери у алтаря богини Геры. Тогда разгневанная богиня внесла раздор в дружбу братьев.
Нелий направился в Мессению, где основал город Пил ос. Пелий стал правителем города Иолка. Он женился на дочери Бианта, Анаксибии. От этого брака родился Акает и дочери Алкестида, Пейсидика, Педопия и Гиппотоя.