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