Transmitter/receiver motion in mobile radio channels may cause frequency shifts in each received path due to Doppler effects. Most blind equalization methods, however, assume time-invariant channels and may not be applicable to fading channels with severe Doppler spread. In this paper, we address the problem of simultaneously estimating the Doppler shift and channel parameters in a blind setup. Both deterministic and stochastic maximum likelihood methods are developed and iterative solutions proposed. The stochastic maximum likelihood solution is based on the modified version of the Baum-Welch algorithm, which originated in the study of hidden Markov models. The proposed methods are well suited for short data records appearing in TDMA systems. Identifiability and performance analysis issues are discussed, and Cramer-Rao bounds are derived. In addition, some illustrative simulations are presented.