In the second book Harry travels back 50 years to when Tom Riddle / Voldemort is 17 or 18. That would make him 67 or 68 at the time of the Chamber of Secrets. Therefore he must be 70 or 71 at the time of the order of the phoenix. Wizards do seem to live longer than muggles though.