In the high speed target environment, there exists serious Doppler effect in the low pulse repetition frequency (LPRF) modulated frequency stepped frequency (MFSF) radar signal. The velocity range of the target is large and the velocity is high ambiguous, so the single method is difficult to satisfy the velocity measurement requirement. For this problem, a novel method is presented, it is a combination of cross-correlation inner frame velocity measurement and range-Doppler coupling velocity measurement. The cross-correlation inner frame method, overcoming the low Doppler tolerance of the cross-correlation between frames, can obtain the coarse velocity of the high speed target, and then the precision velocity can be obtained with the range-Doppler coupling method. The simulation results confirm the method is effective, and also it is well real-time and easy to the project application.