An apparatus for non-invasively estimating blood pressure is provided. The apparatus for estimating blood pressure may include a bio-signal measurer configured to measure a bio-signal from a user and a processor configured to estimate blood pressure using the measured bio-signal. The processor may extract a first feature and a second feature from the bio-signal at an extraction time, estimate changes in the first feature and the second feature which have occurred during a time period between the extraction time and a calibration time at which the first feature and the second feature are calibrated, and estimate a blood pressure based on the changes in the first feature and the second feature.