A multi-stage frequency offset (FO) estimation and compensation method and its circuit are described. The method includes performing at least a stage of primary-level FO estimation and compensation procedure, and a stage of advance-level FO estimation and compensation procedure. The first stage receives an input carrier signal of a larger FO and outputs a corrected carrier signal with an estimation error within the required estimation range of the next stage, to the next stage. Generated and fed forward stage-by-stage, the corrected carrier signal free of FO may be approached. Besides, since a feed-forward rather than a closed-loop approach is employed, the SNR requirement may be lower. Also, at primary-level, modulation may be first removed so the whole input carrier signal may be used to estimate FO; at advance-level, the periodic PN sequence in the input carrier signal may be utilized to estimate FO, thereby no dedicated training symbols are required.