A system and method for blind estimation of carrier frequency offsets (CFOs) and separation of user signals in wireless communications systems are provided. Blind estimation of CFOs (i.e., without knowledge of the conditions of the transmitter or the transmission medium/channel) is carried out in order to improve reception quality by a wireless communications device. A received RF signal is over-sampled by a pre-defined over-sampling factor, and polyphase components are extracted from the over-sampled signal. The polyphase components are used to construct a virtual receiver output matrix, e.g., a model of the received signal and its associated output matrix. System response conditions are blindly estimated by applying a blind system estimation algorithm to the virtual receiver output matrix. A plurality of CFO estimates are obtained from the estimated system response conditions, and can be used by an equalizer to adjust receiver parameters in accordance with the CFO estimates so as to maximize reception quality and to extract multiple user signals from the received signal.