An apparatus and method estimate a high speed frequency offset in a wireless communication system. The apparatus includes a correlator, an accumulator, a phase calculator, and a frequency offset coupler. The correlator performs a first correlation and a second correlation based on a first reference signal and a second reference signal. The accumulator accumulates results of the correlations. The phase calculator calculates a first phase and a second phase from the accumulated first correlation value and the accumulated second correlation value. The frequency offset coupler determines whether a frequency offset deviates from a frequency offset estimate range based on a difference between the first phase and the second phase, and compensates the frequency offset according to the determination result. The apparatus can estimate a frequency offset within an error allowable range under an environment where a terminal moves at high speed.