In the process of block compressed sensing (CS) applied to the rolling bearing fault signal, the reconstruction accuracy of the signal is low due to the large difference in sparsity between blocks and the unreasonable components of reconstruction support set, which affects the overall reconstruction effect of the signal. To improve the signal reconstruction results, forward and backward stagewise orthogonal matching pursuit (FBStOMP) based on the adaptive block method is proposed. First, to equalize the sparsity of each block signal, the fault signal is divided into blocks according to the adaptive block length, which is obtained by the short-time autocorrelation algorithm. Then, the K-singular value decomposition algorithm is used to train the sparse dictionary to obtain a better sparse effect. Finally, the FBStOMP algorithm is proposed. The atom backtracking and screening process is added in the reconstruction process to improve the possibility that all the effective atoms can be selected into the support set. The experimental analysis of the simulation signal and bearing fault signal show that, compared with the traditional CS reconstruction algorithm, the adaptive block-FBStOMP algorithm proposed in the paper can effectively improve the reconstruction accuracy of the bearing fault signal.