An electro-optic dual-comb Doppler velocimeter for high-accuracy velocity measurement is presented in this paper. The velocity information of the object can be accurately extracted from the change of repetition frequency, which is in the microwave frequency domain and can be locked to an atomic clock. We generate two optical combs by electro-optic phase modulators and trace their repetition frequencies to the rubidium clock. One functions as the measurement laser and the other the reference. Experimentally, we verify its high accuracy in the range of 100–300 mm/s with a maximum deviation of 0.44 mm/s. The proposed velocimeter combines the merits of high accuracy and wide range. In addition, since the repetition frequency used for the measurement is traceable to the rubidium clock, its potential superiority in traceability can be utilized in velocity metrology.