The maximum Doppler frequency, or equivalently, the mobile speed is very useful information to improve the performance of future wireless communication systems. In practical systems, however, the accuracy of the maximum Doppler frequency estimation is decreased by additive noise. Moreover, the information of signal-to-noise ratio (SNR) is not easily obtainable. Previously, several methods have been proposed to reduce the distortion due to the additive noise. However, these methods are not suitable for the non-isotropic fading channels and cause the distortion of the estimation values. In this paper, we propose the SNR-independent velocity estimation method for the nonisotropic channel which uses the covariance values of received signal. The proposed method provides accurate estimatation values without SNR information. In addition, it shows robust performance in the non-isotropic fading channels.