An apparatus and method for estimating a Doppler frequency and a moving velocity of a wireless terminal are disclosed. The Doppler frequency estimator includes a filter bank, a non-coherent accumulator, and a maximum value detector. The filter bank filters demodulated signals with respect to frequency bands to provide a plurality of filtered signals. The non-coherent accumulator executes a non-coherent accumulation on each of the filtered signals to provide accumulated signals. The maximum value detector detects a signal having a largest value of the accumulated signals to provide a center frequency of a band corresponding to the detected signal as a Doppler frequency.