A method of evaluating a physiological aging level includes calculating a complexity corresponding to a change pattern of a physiological parameter sensed from a user, and determining an aging level indicating a physiological change progress of the user based on the complexity.