Legolas and Aragorn first meet in The Fellowship of the Ring during the Council of Elrond.
Legolas, sent by his father Thranduil as an emissary from the Woodland Realm, is surprised to discover that the Ranger "Strider" is Aragorn, son of Arathorn, heir of Isildur—though Legolas knew of his lineage, he had never met him. The Council binds them together as members of the Fellowship.