In underwater acoustic target parameter estimation, the cross-spectrum method estimates the velocity of the target by the interference structure of the cross-correlated fields in two ranges. However, with the increase in interference in the marine environment, the performance of conventional cross-spectrum target velocity estimation methods gradually declines or even fails. To solve this problem, a cross-spectrum histogram method that combines the multi-line spectrum characteristics of the target is proposed in this paper. First, each frequency point of all line spectra is compensated by the cross-spectrum compensation method. Then the target velocity estimation value is obtained by performing probability distribution statistics on the velocity estimation results for all frequency points. Under different signal-to-noise ratios, simulations and experiments are carried out to verify the effectiveness of the proposed method. The results show that the proposed method is still effective in estimating the target velocity when the conventional method fails.