Wraz ze swym bratem
Peliasem
podrzucony, wychowany został przez pasterza. Neleus i
Pelias
stoczyli walkę o tron miasta
Jolkos
, którą wygrał
Pelias
. Neleus musiał wynieść się do
Messenii
, gdzie został królem
Pylos
. Do Neleusa zwrócił się
Herakles
z prośbą o oczyszczenie po zabójstwie
Ifitosa
. Król odmówił Herkulesowi, co wywołało wojnę, w której zginął on i wszyscy (oprócz
Nestora
) jego synowie.