An apparatus for estimating bio-information includes a sensor configured to measure a bio-signal from an object, and a processor configured to obtain a feature based on the measured bio-signal, obtain a bio-information variation based on the obtained feature, obtain an adjustment coefficient based on the obtained bio-information variation, and estimate the bio-information by applying the obtained adjustment coefficient to the obtained bio-information variation.