The first Half-elf in the lore of J. R. R. Tolkien's The Lord of the Rings was Dior, the grandfather of Elrond, and he met a ...

Legolas could have been born in the Second or Third Age of Middle-earth, but it's entirely unclear. There's never any mention of him having a mother, which is rather common in Tolkien's lore.