В епосі чоловік Еврідіки, дочки Клімена, за іншими міфами — Анаксібії, пілоський цар. Коли ображений Геракл убивав дітей Нелея, Нестора не було у Пілосі. Замолоду Нестор відзначався хоробрістю, а в старості — мудрістю, звершив чимало геройських подвигів. Брав участь у битві лапітів з кентаврами, в калідонському полюванні та в поході аргонавтів.