Nearkhos var født i byen Lato på Kreta og var sønn av en Androtimos. Hans familie bosatte seg i Amfipolis i kongeriket Makedonia en gang under Filips styre (antagelig etter at Filip tok byen i 357 f.Kr.) mens Nearkhos var en ung gutt. Han var ganske sikkert eldre enn Aleksander, som Ptolemaios, Erigyios og de andre «barndomsvennene».