Eramis and Taniks were both alive back during the Fallen's Golden Age, and both seemed to still be in their physical prime when we killed them (Taniks before he lost is original body).
Given that the Fallen's Golden Age was at least several centuries ago, this can only mean the Fallen have an extremely long lifespan.
Awoken live a long time, but goddamn the Fallen live a lot longer.
-
The King's Kell was the Oldest Eliksni since their Worldwind. He had a Vast knowledge of the old ways. Like Variks, but the King's Kell was much older. As long as they have Supply of Either they Grow and live a long time.