Accurate velocity estimates are critical in highly dynamic positioning, airborne gravimetry, and geophysics applications. This paper focuses on the evaluation of the performance of velocity estimation using the BeiDou navigation satellite system (BDS) alone and integrated Global Positioning System (GPS)/BDS. Firstly, we analyse and compare the position-derivation method and analytical method which are used to calculate BDS satellite velocity from broadcast ephemeris. Results show that the accuracy of the estimated velocity by position-derivation method can be within 1 mm/s and better than that of the analytical method. Secondly, velocity estimation tests were carried out both in static and kinematic modes. The results show that: 1) the accuracy of BDS velocity estimation is in the same order of magnitude to that of GPS; 2) Compared with a single navigation system, the stability and accuracy of velocity estimation can be remarkably improved by integrated GPS/BDS, especially under conditions of poor observation; 3) Compared with Helmert variance component estimation, it is more appropriate and efficient to assign the weights of different types of observations using equivalent weight ratio. Finally, the ionospheric influence on velocity estimation with single-frequency observations can reach several mm/s; this influence can be significantly mitigated by using ionosphere-free combination observations.