Zoon van Poseidon en Tyro. Hij was de tweelingbroer van Pelias en geraakte met hem in strijd over de heerschappij.
Neleus trok daarop naar Messenië en werd koning van Pylos. Toen Heracles hem bezocht met het verzoek hem van bloedschuld te reinigen, weigerde Neleus dit. Heracles verwoestte toen Pylos en doodde Neleus met al zijn zonen, uitgezonderd Nestor (Ov. II, 689).Zie Poseidon, Tyro, Pelias, Heracles, Nestor
