Provided is a carrier frequency recovering apparatus and method based on phase shift. The carrier frequency recovering apparatus can recover carrier frequency based on phase shift caused by a frequency offset to thereby perform demodulation without deterioration, no matter how large the frequency offset is, and minimize structural complexity, although a frequency offset tolerance range is higher than a symbol rate and a method thereof. The carrier frequency recovering apparatus includes a phase shift estimation part for estimating a phase shift value caused by a frequency offset based on a received preamble signal; a compensation part for compensating a receiving signal based on the estimated phase shift value obtained in the phase shift estimation part prior to differential decoding; and a detection part for detecting the compensated signal obtained in the compensation part.