Abstract-In this paper, we present a novel approach based on compressive sensing theory to estimate and mitigate asynchronous narrow-band interference (NBI) in orthogonal frequency division multiplexing systems with multiple transmit and/or multiple receive antennas. We consider the practical scenarios where one or multiple asynchronous NBI signals experience fast fading and/or frequency-selective fading channels. Furthermore, we propose a novel technique for estimating the desired signal's channel in the presence of unknown NBI. Our approach does not require any prior information about the NBI. Simulation results demonstrate the effectiveness of our proposed techniques in mitigating NBI and approaching the interferencefree performance limit over practical ranges of NBI power levels, spectral widths, and mobility levels.Index Terms-Narrow-band interference (NBI), OFDM, compressive sensing, sparsity, MIMO.