In this paper, a novel velocimeter based on laser self-mixing Doppler technology has been developed for speed measurement. The laser employed in our experiment is a distributed feedback (DFB) fiber laser, which is an all-fiber structure using only one Fiber Bragg Grating to realize optical feedback and wavelength selection. Self-mixing interference for optical velocity sensing is experimentally investigated in this novel system, and the experimental results show that the Doppler frequency is linearly proportional to the velocity of a moving target, which agrees with the theoretical analysis commendably. In our experimental system, the velocity measurement can be achieved in the range of 3.58 mm/s–2216 mm/s with a relative error under one percent, demonstrating that our novel all-fiber configuration velocimeter can implement wide-range velocity measurements with high accuracy.