Les Nandor faisaient partie des Elfes du groupe des Teleri qui entamèrent le Grand Voyage vers Aman, en 1105 de l’Âge des Arbres. Néanmoins, alors que le gros des Teleri passait l’Ered Luin et entrait en Beleriand en 1128, une partie d’entre eux, menée par Lenwë, préféra rester dans la vallée de l’Anduin. Ces Elfes, les Nandor, se répandirent alors dans cette vallée ainsi qu’en Eriador. Parmi les Quendi, ils étaient ceux qui connaissaient le mieux les êtres vivants, les herbes, les oiseaux et les animaux. Aimant les forêts, ils étaient aussi appelés les Elfes Sylvestres ou Elfes Sylvains.

L’insécurité qui se mit à augmenter dans les années 1300 les poussa de plus en plus à se réfugier dans les montagnes ; une partie d’entre eux, menée par Denethor, fils de Lenwë, finit d’ailleurs par franchir l’Ered Luin en 1350, et fut autorisée par Elu Thingol à s’installer en Ossiriand. Ces Elfes étaient connus sous le nom de Laiquendi. Ce qu’il advint des autres Nandor durant le Premier Âge n’est guère connu. Néanmoins, au vu de leur histoire ultérieure, on peut supposer qu’ils s’établirent principalement en Vertbois le Grand, en Lothlórien et en Belfalas.

Lorsque le Beleriand sombra sous les flots, à l’issue de la Guerre de la Grande Colère, certains Sindar préférèrent rester en Terre du Milieu, au Lindon, et ne partirent pas en Aman ; une partie d’entre eux repassa l’Ered Luin avant l’an 1000 du Second Âge et se mêla aux Nandor, qu’elle finit par gouverner, tel Oropher en Vertbois le Grand ou Amdír en Lothlórien. Les populations nandorines prospérèrent ainsi jusqu’au retour à l’avant-plan de Sauron, à la création des Anneaux de pouvoir et aux guerres qui s’ensuivirent. A partir de cette époque, ils se retranchèrent encore plus dans leurs domaines, voire embarquèrent pour Aman, comme ce fut le cas à Edhellond. Ils participèrent à la lutte contre Sauron mais leur armement rudimentaire ainsi que leur manque d’expérience leur coûtèrent bien des vies.

A l’époque de la Guerre de l’Anneau, les populations nandorines se concentraient au nord de Vertbois le Grand, dirigé par Thranduil, et en Lothlórien, sous le gouvernement de Galadriel et de Celeborn. Ces deux royaumes durent faire face aux assauts répétés de Sauron, mais tinrent bon et réussirent même à détruire sa citadelle de Dol Guldur. Le Quatrième Âge vit leur extension en Vertbois le Grand, ainsi que la création d’une colonie en Ithilien, sous la direction de Legolas.

Ce qu’il advint des Nandor par après n’est pas connu, mais il est probable qu’une partie d’entre eux finit par rejoindre Aman ; quant à ceux qui restèrent en Terre du Milieu, ils s’effacèrent progressivement.