A carrier frequency offset (CFO) estimation and synchronization method and apparatus of an orthogonal frequency division multiplexing (OFDM) receiver receiving an OFDM modulated signal. The OFDM receiver's CFO synchronization method includes step (a) performing an initial CFO estimation pull-in step using double correlation, step (b) performing a coarse residue CFO estimate acquisition step using independent combination of the double correlation and auto-correlation, and step (c) performing a small residue CFO tracking step by using the double correlation. Aspects of the invention solves the problems in the related art that a CFO tracking range cannot be reliably used in practice when the CFO tracking range is too narrow and a CFO estimation error increases when the CFO tracking range is too wide.