In this paper, we propose a compressed sensing-based signal recovery technique for an uplink multi-user spatial modulation (MU-SM) system. In the MU-SM system, only one antenna among antennas of each user becomes active by nature. Thus, this characteristics is exploited for signal recovery at a base station. We modify the conventional orthogonal matching pursuit (OMP) algorithm which has been widely used for sparse signal recovery in literature for the MU-SM system, which is called MU-OMP. We also propose a parallel OMP algorithm for the MU-SM system, which is called MU-POMP. Specifically, in the proposed algorithms, antenna indices of a specific user who was selected in the previous iteration are excluded in the next iteration of the OMP algorithm. Simulation results show that the proposed algorithms outperform the conventional OMP algorithm in the MU-SM system.