Je cite et traduis la note du site Encyclopedia of Arda sur le sujet :
Citation : Bien que l'âge de Legolas ne soit jamais établi avec certitude, il fait plusieurs fois référence au fait qu'il vit depuis longtemps. Par exemple, considérant la construction du Meduseld à Edoras, il déclare « Cinq cents fois les feuilles rouges sont tombées chez moi dans la Forêt Noire depuis lors, dit Legolas, et cela ne paraît pour nous qu'un court moment » (Les Deux Tours, Livre III, CHapitre 6, Le roi du Château d'or). S'il a effectivement perçu cinq-cents ans comme « un court moment », il doit alors être vieux de plusieurs milliers d'années.
Des preuves indirectes semblent indiquer qu'il naquit probablement durant le Second Âge. Nous savons par l'appendice B que son père, Thranduil, passa à l'Est de la Terre du Milieu depuis le Lindon au cours du premier millénaire du Second Âge. Cependant, ce passage ne fait aucunement mention de son fils Legolas, suggérant fortement qu'il n'était pas encore né à cette période. Le fait que Legolas se perçoive comme l'un des Elfes Sylvains vient également étayer cette idée, puisqu'à cette époque son père ne s'était pas encore établi parmi le peuple sylvain. Il est donc sûrement né après que Thranduil se soit installé dans la Forêt Noire, probablement dans la dernière partie du Second Âge.
A l'époque de la Guerre de l'Anneau, Legolas avait donc environ entre 3000 et 5500 ans.