In order to identify more high order modal from a small amount of vibration response signal sampling, this paper proposes a method for identifying the OMA of sub-sampled vibration response signals based on compression sensing (CS) and fast independent component analysis (FastICA). Firstly, the method subsamples a large number of vibrational signals to retain the original key information of the signal; Secondly, the subsampled signal is restored by using the compressive sampling matching pursuit (CoSaMP) algorithm of the compression-aware reconstruction algorithm. Finally, the source signal is separated by FastICA to obtain the multi-order natural frequencies and modal mode shapes of the structure. According to Shannon’s theorem, if the analog signal is reproduced without distortion, the sampling frequency should be no less than 2 times the highest frequency in the analog signal spectrum. This method can reduce the amount of original signal acquisition and the requirements for the frequency of the sampled signal, and the recovery signal has a high similarity with the original signal and the natural frequency is not changed. It can effectively identify the higher-order modes of the structure on the basis of breaking through the Nyquist sampling frequency. Experimental results of the subsampled vibration response signal on the uniform steel cantilever beam show that the method can reconstruct the original signal from a small number of subsampled vibration response signals, and identify the high-order nature frequency and modal mode shape that break through the Nyquist sampling frequency.