Figlio di Poseidone e di Tiro, fratello di Pelia. Alla nascita Neleo e Pelia furono esposti dalla madre che voleva nascondere la propria colpa, furono quindi trovati ed allevati da un pastore.
Neleo si trasferì in Messenia dove fondò Pilo e sposò di Cloride dalla quale ebbe dodici figli maschi ed una femmina di nome Pero.
Dopo aver ucciso Ifito, Eracle si recò da Neleo per ottenere da lui un rito di purificazione, Neleo rifiutò provocando l'ira di Eracle che lo uccise (secondo Igino) insieme a dieci dei suoi figli, conquistando Pilo.
Secondo Omero Neleo non morì in questa circostanza ma molto più tardi di morte naturale.
Igino nomina Neleo anche nel catalogo degli Argonauti.

---

Riferimenti letterari:

Odissea

Apollonio Rodio - Argonautiche

Diodoro Siculo - Biblioteca storica

Igino - Fabulae

Pseudo-Apollodoro - Biblioteca

---